Nel 1980 Falco sottoscrisse un contratto per tre LP da solista. Col produttore viennese Robert Ponger produce il suo primo singolo, Der Kommissar, che raggiunge il primo posto nelle classifiche di molti paesi europei. In Canada fu disco d'oro. Negli USA raggiunse solo il 73° posto, ma fu il primo ad entrare nelle classifiche statunitensi con un testo in tedesco. In totale, Der Kommissar vendette sette milioni di copie. Nel 1982 uscì l'album Einzelhaft dal quale furono estratti altri tre singoli: Helden von Heute, Auf der Flucht e Hinter uns die Sintflut.

Il secondo album fu Junge Roemer, anche questo prodotto da Ponger, nel 1984. Rispetto al primo non fu un grande successo commerciale, ma fu apprezzato dalla critica. Vendette comunque 120.000 copie in Germania, mentre in Austria fu disco d'oro. Minore fu il successo internazionale, ma da quest'album furono tratti i primi video, girati negli Stati Uniti