Stefan Heße ble født i Köln til en bakerfamilie, og vokste opp i Junkersdorf-distriktet av byen. Han gikk på i bydistriket Weiden. Etter slutteksamen derfra i 1986 studerte han teologi og filosofi ved universitetet i Bonn og universitetet i Regensburg.