Ο Heinz Bar γεννήθηκε στις 21 Μαρτίου 1913, στο Sommerfeld κοντά στο Lipsk, στην Γερμανία. Ξεκίνησε να πετάει σε εφηβική ηλικία. Σε ηλικία 22 ετών κατατάχτηκε στην Luftwaffe και μετά από τη σχετική εκπαίδευση, μετατέθηκε στα βομβαρδιστικά. Σε μικρό χρονικό διάστημα ανέλαβε καθήκοντα πιλότου στα Ju 52. Το 1938 ζήτησε και μετατέθηκε στα καταδιωκτικά. Η εκπαίδευσή του τελείωσε στις αρχές του 1939, οπότε μετατέθηκε στην 1/JG51 στην οποία πετούσε με Messerschmitt Bf109E. Η πρώτη του κατάρριψη επιτεύχθηκε στις 25 Σεπτεμβρίου του ίδιου έτους και ήταν ένα γαλλικό Curtis H-75 A.