Pierwszą propozycję tekstu napisał prawnik Mariusz Ejsmont, jednak nie zyskała ona uznania Wiktora Kubiaka. 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. 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. Tekst do piosenki kilkukrotnie modyfikowano, a ostateczna wersja powstała po trzech tygodniach pracy. Równocześnie powstała druga propozycja konkursowa dla Górniak, „Śpijcie, dzieci nocy” do muzyki Piotra Rubika. 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. Producentem został Graham Sacher, który stworzył także anglojęzyczny tekst do piosenki.