Lilje tok hovedfag ved i UiO i 1985 med hovedoppgaven «Den lokale gruppe, den lokale superhop og tidevannskrefter». Han tok doktorgraden ved University of Cambridge i 1988 med avhandlingen «Large-scale density and velocity fields in the Universe».