Erling Myge ble født i Hillevåg, Stavanger, og var sønn av Mathias Myge fra Avaldsnes og Elisabeth Myge fra Haugesund. Han arbeidet som hermetikkarbeider og tilbrakte også en periode som tømmerhogger i Canada fra 1930 til 1937, der han møtte sin kommende kone, Lena Theriault Myge (1906–1977), som han senere giftet seg med. Lena, opprinnelig fra East Ferry, Canada, ble selv arrestert den 11. desember 1944 og overført til Møllergata 19 i Oslo fra 13. januar 1945.