Lie utdannet seg innen økonomi og IKT ved Agder distriktshøyskole fra 1979 til 1982. På 1980-tallet etablerte han to programvarefirmaer, Micro Software AS og Vega Software AS, før han studerte filosofi ved Universitetet i Oslo og Berkeley-universitetet i California.