Berufliches Heinrich Fiechtner besuchte die Martin-Luther-Schule in Bad Cannstatt und die Freie Waldorfschule Uhlandshöhe in Stuttgart, bevor er 1980 am Paracelsus-Gymnasium in Hohenheim sein Abitur ablegte.