Han ble født i Macon i den amerikanske delstaten Georgia. Hans far Hans Tambs Lyche var norsk, mens hans mor Mary Rebecca Godden var amerikansk. De flyttet til Norge da sønnen var to år gammel. Faren døde da han var åtte år gammel, og han vokste opp hos en onkel i Halden.