Lie er utdannet ved Høgskolen i Østfold, West Georgia College, og Massachusetts Institute of Technology (MIT Media Lab). Han har også doktorgrad i informatikk fra Institutt for Informatikk, der han forsvarte avhandlingen «Cascading Style Sheets» i 2006.