Ehe er sich für die Schauspielerei entschied, besuchte er die Kunstakademie und war als Zeichner und Illustrator für verschiedene Zeitungen tätig. Nach der Schauspielschule in Berlin bei Gustaf Gründgens debütierte er am Salzburger Landestheater unter Egon Hilbert. Dort entdeckte ihn Rudolf Steinboeck in einer Inszenierung von Bernhard SlaviceksKuckucksei an der Seite von Annie Rosar und holte ihn 1949 an das Theater in der Josefstadt, wo er mehrere Jahrzehnte Mitglied des Ensembles war. Das Haus verlieh seinem Doyen 1993 die Ehrenmitgliedschaft und feierte 1999 in einer Matinee mit Heintel ein seltenes Dreifach-Jubiläum: 50 Jahre Bühne, 50 Jahre Theater in der Josefstadt und 75. Geburtstag.
1997 musste sich Heintel einer schweren Herzoperation unterziehen, 5 Jahre später ist er an Herzversagen gestorben. Sein ehrenhalber gewidmetes Grab befindet sich auf dem Döblinger Friedhof in Wien (Gruppe MO, Nummer 71).