Setelah mendapatkan ijazah Abitur, Bulhman menghabiskan satu tahun hidup di Kibbutz Bror Hayil, selatan Israel. Ia kemudian mempelajari sains politik, bahasa Inggris, dan literatur di Universitas Hannover. Sejak tahun 1981 sampai 1987, ia bekerja sebagai guru sekolah di Hannover.