Karl Föderl wird als Sohn eines Sonnen- und Regenschirmmachers geboren.

Nach der Schule absolviert er die Handels- und die Schauspielerschule und belegt einen Kompositionskurs.

Föderl macht sich bald einen Namen als Wienerliedkomponist, sein Cafe Föderl im 17. Bezirk ist mindestens ab 1933 ein beliebter Künstlertreffpunkt. Dort treffen sich Interpreten und Autoren des Wienerliedes, alles, was Rang und Namen hat.

Im Archiv des Wiener Volksliedwerks sind mehr als 100 seiner Lieder im Notendruck oder als Tonaufnahme belegt - das spricht für seine hohe Popularität. Er schreibt Lieder mit Walter Zorn, Roman Domanig-Roll, Ernst Marischka, Josef Hochmuth und vielen anderen.

Viele seiner Lieder, von denen es etwa 1.000 geben soll, werden noch heute gerne gesungen.

Karl Föderls Lieder gehören zu diesen Publikumsrennern.

Die Reblaus, 1940 interpretiert von Hans Moser (you tube) in dem Film 'Sieben Jahre Pech' (Regie: Ernst Marischka) hat sich sogar zu einer Art Landeshymne von Wien entwickelt.

1943 schreibt er mit Franz Josef Hub das Wienerlied „Das klingt wie ein Märchen aus Wien“, in dem die gedämpfte Stimmung nach vier Kriegsjahren sehr deutlich zum Ausdruck kommt.