Musik und Text wurden von Janschen en Janschens geschrieben. Für die Produktion zeichnete Hans van Hemert verantwortlich.
Die Erstveröffentlichung von Trojan Horse erfolgte im August 1978 bei Philips Records, 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. Um das Lied zu bewerben, erfolgte im deutschsprachigen Raum ein Liveauftritt in der ZDF-Musikshow disco am 19. Februar 1979.