Lie vokste opp i Skafså i Tokke, hvor faren arbeidet som gruvearbeider på Åmdalsverk. Han studerte ved Universitetet i Oslo uten å ta eksamen, og arbeidet senere som skogsarbeider.