After graduating high school at Viborg Katedralskole in 1967, Lebech served as a section leader in the Danish Civil defense (now called Danish Emergency Management Agency) from 1967 to 1969.
Setelah lulus dari sekolah tinggi di Viborg Katedralskole pada 1967, Lebech menjabat sebagai pemimpin dalam pertahanan sipil Denmark (sekarang disebut Badan Manajemen Darurat Denmark) dari 1967 sampai 1969.