Karel Hájek se narodil 18. července 1913 v obci Struhy na Mladoboleslavsku do rodiny Václava Hájka a jeho manželky Marie, rozené Havlíčkové. Měl dvě sestry, Marii a Boženu. Vychodil pět tříd obecné školy, na které navázal čtyřmi ročníky měšťanky. V roce 1933 byl odveden, vojenskou prezenční službu konal u pěšího pluku 14 ve slovenských Košicích.
V jejím rámci mezi lety 1933 a 1934 absolvoval poddůstojnickou školu a později kurz velkých kulometů proti letadlům u pěšího pluku 32. Ve vojenské kariéře se rozhodl pokračovat a k roku 1939 lze prokázat jeho umístění u Vojenského zeměpisného ústavu v pražských Dejvicích.