W 1979 napisał autorski utwór „Ganz Wien”, będący satyrą na zjawisko narkomanii. Używany z początku jako przerywnik na koncertach Drahdiwaberl, z czasem stał się przebojem wiedeńskiej sceny nowej fali. Falco zwrócił na siebie uwagę Markusa Spiegla, ówczesnego szefa wytwórni płytowej GIG Records, który podpisał z nim kontrakt jako artystą solowym oraz przedstawił go kompozytorowi Robertowi Pongerowi. Współpraca Falco z Pongerem zaowocowała najpierw singlem „Der Kommissar”, który stał się sztandarowym utworem Neue Deutsche Welle i obiegł świat w ilości 7 mln egzemplarzy. Następnie wydał album pt. Einzelhaft, który osiągnął sukces komercyjny i uczynił z 25-latka międzynarodową gwiazdę i milionera. Dla Falco ten nagły awans oznaczał przede wszystkim stres, że nie uda mu się ponownie przeskoczyć wysoko ustawionej poprzeczki i szybko odejdzie w zapomnienie. Wówczas zaczęły się jego pierwsze problemy alkoholowe. Wydał album pt. Junge Roemer, który w porównaniu z poprzednią płytą okazał się niewypałem sprzedażowym, jednak w późniejszych latach zaczął być uważany za kultowy. Wydarzeniem bez precedensu było pierwsze w historii niemieckojęzycznego popu sfilmowanie płyty w pełnometrażowym show dla telewizji pt. Helden von heute.