Josef Heinzl arbeitete schon während seiner Schulzeit in der Spinnfabrik Pottendorf, erlernte anschließend das Schlosserhandwerk und bereiste als Schlossergehilfe und Maschinenmonteur weite Teile der Monarchie. Nach dem Ersten Weltkrieg war er als Werkmeister der Konsumgenossenschaft Wien und Umgebung tätig, war Funktionär des Metallarbeiterverbandes und von 1919 bis 1921 Mitglied des Niederösterreichischen Landtages.

Die Josef-Heinzl-Gasse in Hietzing wurde 1928 nach ihm benannt.