Horst Kai Klein kam im August 1941 in einem Dorf im Grenzbereich zwischen Ostpreussen und Polen zur Welt, kurz nachdem Nazideutschland Polen erobert und seinen 'Wohnbezirk wieder 'heim ins Reich' geholt hat. Nach der Flucht im Fruhjahr 1945 wuchs er in Niedersachen und Bremen auf und studierte dann in Kiel Germanistik und Geschichte.