Lie was born in Oslo (then Kristiania) on 16 July 1896. He joined the Labour Party in 1911 and was named as the party's national secretary soon after getting his law degree from the University of Oslo in 1919. He married Hjørdis Jørgensen in 1921; the couple had three daughters, Sissel, Guri, and Mette.