Lie var brorsønn av Jonas Lie og fetter av Erik Lie. Han var sønn av byfogden i Mandal, og tok selv juridisk embetseksamen i 1891. Året etter debuterte han med folkelivsskildringen , en realistisk novelle om en gammel kvenkone og hennes skuffede kjærlighet, hat og hevnlyst. Samme år kom , tilegnet onkelen, om en kunstmaler drevet av lengten etter et landskap som kunne gi svar på det kan «kjendte sig inderst inde at være og vilde».