Falco hörte gerne: ELVIS, Cliff Richard & die Beatles

Ab 1967 besuchte er das Rainer-Gymnasium in Wien.

Mit Freunden gründete er die Band Umspannwerk. Im Alter von 17 Jahren meldete er sich freiwillig zum achtmonatigen Präsenzdienst beim Österr.Bundesheer.

In dieser Zeit spielte er anfangs E-Gitarre, wechselte dann aber zu seinem Lieblingsinstrument, dem E-Bass. Anschließend schrieb er sich zunächst am Wiener Musikkonservatorium ein, brach das Studium aber nach einem Semester ab, um „ein richtiger Musiker“ zu werden !

Johann Hölzel zog für einige Monate nach W-Berlin, wo er als Jazz-Bassist durch verschiedene Clubs tingelte und mit der Musikszene in Berührung kam. In einem österreichischen Hotel sah er am 1. Jänner 1977 das „Neujahrsspringen“ der Vierschanzentournee, bei dem ihn der „Falke“ genannte DDR-Skispringer Falko Weißpflog beeindruckte; Hölzel beschloss, sich nach dem Sportler zu benennen. Um eine bessere internationale Vermarktbarkeit zu erzielen, änderte er die Schreibweise des Namens zu Falco

Sein selbst geschriebenes Stück Ganz Wien, das von der Band lediglich als Solo-Pausenfüller gedacht war, trug Falco 1980 als Sänger vor. Das Lied, das den Drogenkonsum in der Wiener Szene thematisierte, wurde zum Underground-Hit in der österreichischen Hauptstadt; der Hörfunk boykottierte es!