Runze wuchs mit seinem Bruder bei der Mutter auf. Diese floh mit ihren beiden Söhnen 1953 aus der DDR, nachdem sie eine Warnung im Gefolge der Ereignisse vom 17. Juni 1953 erhalten hatte, und siedelte nach Augsburg über. Dort machte Runze eine kaufmännische Lehre als Industriekaufmann. Nach deren Abschluss 1962 ging er nach Berlin (West), um dort auf dem privaten Abendgymnasium Dr. H. Stachowiak das Abitur nachzuholen.