Urodził się w Wilnie w roku 1921 jako syn Józefa Jendzy. We wrześniu 1939 roku Wilno znalazło się w granicach Republiki Litewskiej; 21 lipca 1940 roku powstała Litewska SRR. W tych latach Henryk Jendza uczył się na Wydziale Mechanicznym Państwowej Szkoły Technicznej im. Marszałka Józefa Piłsudskiego (liceum techniczne) – technicznej szkoły średniej, podobnej do warszawskiej Szkoły Wawelberga i Rotwanda – i pracował przy montażu silników lotniczych (1940–1941). Szkołę skończył w roku 1942, uzyskując tytuł technika mechanika. Nigdy nie korzystał z prawa do używania tytułu inżyniera, przyznanego absolwentom „Wawelberga” i Szkoły J. Piłsudskiego. W roku 1943 był maszynistą kolejowym, a w roku 1945 – pracownikiem Wydziału Szkolenia Kadr w Dyrekcji Wileńskiej Kolei Państwowych.