Johann Waltenberger stammte aus ärmlichsten Verhältnissen; er wurde zunächst Fleischhauergehilfe und später Eisenbahner im Arbeiterbezirk Floridsdorf. Gemeinsam mit Conrad Lötsch gründete er die Gewerkschaftssektion am Floridsdorfer Bahnhof. Waltenberger war Sektionsleiter der Sozialdemokratischen Arbeiterpartei in Strebersdorf und von 1919 bis 1934 sowie von 1945 bis 1949 Bezirksrat in Floridsdorf.

Die Waltenbergergasse im 21. Bezirk ist seit 1956 nach ihm benannt.