Muzyka do piosenki "To nie ja" została skomponowana przez Stanisława Syrewicza w 1984 roku z myślą o nagraniu go przez amerykański zespół Chicago. Autorem pierwotnych słów do utworu, noszącego wtedy tytuł „No One Said It Was Easy”, był Don Black^[4]. W tym czasie zarejestrowana została jedynie wersja demonstracyjna numeru^[5]. Za namową Alicji Borkowskiej, piosenkarki i ówczesnej partnerki życiowej przedsiębiorcy Wiktora Kubiaka, nagranie utworu zaoferowano Edycie Górniak, która została zaproszona do reprezentowania Polski na Eurowizji 1994^[6].

Pierwszą propozycję tekstu napisał prawnik Mariusz Ejsmont^[6], jednak nie zyskała ona uznania Wiktora Kubiaka^[7]. Na początku stycznia 1994 Edyta Górniak skontaktowała się z autorem tekstów piosenek Jackiem Cyganem, aby ten napisał polski tekst do melodii^[7]. Jak zaznaczyła, słowa piosenki miały być zrozumiałe dla ludzi nieznających języka polskiego, jednak nie dodała, że utwór będzie reprezentować Polskę w Konkursie Piosenki Eurowizji^[8][9]. Tekst do piosenki kilkukrotnie modyfikowano, a ostateczna wersja powstała po trzech tygodniach pracy^[7]. Równocześnie powstała druga propozycja konkursowa dla Górniak, „Śpijcie, dzieci nocy” do muzyki Piotra Rubika^[10]. Po konsultacji z TVP zdecydowano, że Górniak pojedzie na konkurs z utworem „To nie ja!”.

Nagrania piosenki zrealizowano w marcu w studiu RG Jones Studios w Londynie^[1]. Producentem został Graham Sacher, który stworzył także anglojęzyczny tekst do piosenki^[1]. Aranżację partii smyczkowej w numerze wykonał Mike Mowes, a za realizację nagrań i miksowanie odpowiadał Gerry Kitchenham^[11].

Po finale Konkursu Piosenki Eurowizji  (https://www.youtube.com/watch?v=vxMY3sdkGQc ) kompozytor piosenki został oskarżony przez izraelskiego piosenkarza Joniego Nameriego o popełnienie plagiatu jego piosenki „Zakochany mężczyzna” z 1987, jednak ostatecznie zarzuty oddalono.^.