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.