Heinz-Josef Braun studierte von 1979 bis 1984 Malerei an der Akademie der Bildenden Künste München und war bei verschiedenen Münchner Bands als Gitarrist und Bassist tätig. Von 1983 bis 1999 war er Bassist der Gruppe Haindling.
Seit 1985 arbeitet Braun auch als Film-, Fernseh- und Theaterschauspieler. Im Jahr 1996 brachte er sein erstes Kabarettprogramm Heinz bleibt Heinz auf die Bühne, gefolgt im Jahr 2000 vom Soloprogramm 3000Heinz und Heinz & die Frauen (2004).
Er ist mit der Schauspielerin Johanna Bittenbinder verheiratet, mit der er in mehreren Spielfilmen zu sehen ist.
