Hans Henrik Krause var søn af politimester Richard Christian Krause (død 1945) og hustru Johanne Elisabeth Pontoppidan (død 1961). Han tog i en tidlig alder til København, hvor han søgte optagelse på Det Kongelige Teaters elevskole, men blev afslået, da man mente han var for ung. I stedet læste han hos Henrik Malberg og blev han uddannet på elevskolen på Aarhus Teater 1937-39. Her debuterede han den 1. september 1937. Efter et par år i Århus tog han i 1941 til hovedstaden og slog hurtig sit navn fast både i teatret og på film. Han spillede i første opførelser af "Silkeborg" og "Vetsera...
