Lie was born in Kristiania on 16 July 1896. His father, carpenter Martin Lie, left the family to emigrate to the United States in 1902, and was never heard from again. Trygve grew up under poor conditions together with his mother Hulda and a sister who was six at the time. His mother ran a boarding house and café in Grorud in Oslo.