Josef Hejda se narodil 24. 2. 1891 do knihkupecké rodiny. V Mladé Boleslavi studoval na gymnáziu a poté se vydal sbírat vědomosti na grafickou školu do Vídně.
Knihami byl obklopen odmalička a jeho láska k tisku trvala celý život. Nejprve pracoval v pražské knihtiskárně Alois Wiesner, poté se rozhodl pokračovat v rodinném podniku u svého otce – v nakladatelství Karla Vačleny. Tehdy nejspíš ještě netušil, jak velký životní příběh napíše on sám.
Krátce před svými třicátými narozeninami převzal Josef Hejda od otce Františka vedení tiskárny Hejda & Zbroj a nakladatelství Karel Vačlena – až roku 1930 se obě firmy spojily pod názvem Hejda & Zbroj. Toto nakladatelství v Mladé Boleslavi existovalo od roku 1878 a již zakladatel Vačlena (1843–1910) cílil jeho produkci na ženy čtenářky.