Frank nació en Karlovy Vary (actual República Checa, entonces parte del Imperio austrohúngaro) en el seno de una familia austriaca que se radicó en Karlsbad, en los Sudetes.
Al estallar la Primera Guerra Mundial prestó servicio en el ejército austrohúngaro y tras el fin del conflicto volvió a su ciudad natal, dedicándose a una librería editorial donde solo cosechó más fracasos personales.
Poco después, von Neurath fue sustituido por el inteligente y duro jefe de las SS, Reinhard Heydrich, como Reichsprotektor por decisión expresa de Hitler debido a que von Neurath mostraba un liderazgo "blando" con respecto a la población checa.
Frank mostró en todo momento una extrema sumisión a los designios de Heydrich y se transformó en su inseparable testaferro.
Su segunda esposa, Karola Blaschek (con quien se había casado en 1940), fue apresada por el Ejército Rojo y pasó once años en cautiverio soviético, durante los cuales sus tres hijos crecieron con padres adoptivos.