Lynge was born on 16 October 1899 in Greenland and was the son of catechist Pavia Lynge (died 1943) and his wife Bendtea née Hejlmann.
Lynge married Qetura Heilmann on 12 July 1925 and had five children by her, his marriage ended in tragedy when Qetura died in 1939 at the age of 38.