Geschrieben wurde das Lied von Janschen en Janschens.[1] Den Text verfasste er auf Englisch, während er die Musik in E-Dur mit 127 Schlägen pro Minute komponierte.[2] Für die Produktion zeichnete Hans van Hemert verantwortlich.[1]
Die Erstveröffentlichung von Trojan Horse erfolgte im August 1978 bei Philips Records,[1][3] als Teil von Luv’s Debütalbum Love with Luv’ (Katalognummer: 6423 115). Am 11. November desselben Jahres erschien das Lied als vierte Singleauskopplung aus dem Album. Diese erschien als 7′′-Single mit der B-SeiteLife Is on My Side (Katalognummer: 6012 858). Am 11. Februar 2022 erschien eine digitale 2-Track-Remixsingle bei Cloud 9.[1] Um das Lied zu bewerben, erfolgte im deutschsprachigen Raum ein Liveauftritt in der ZDF-Musikshow disco am 19. Februar 1979.