 Lynge was born in 1933 and grew up in Nuuk.As a teenager he moved to Denmark with his parents and graduated from secondary school in 1951.Lynge studied Danish and French at the University of Copenhagen before serving in the military.