Lahlum gikk ikke på videregående skole, men tok alt som privatist. Han er utdannet cand. philol. ved Universitetet i Oslo i 2002, med hovedfag i historie samt mellomfag i statsvitenskap og religionshistorie. Hovedoppgaven var basert på kildestudier og intervjuer av tidligere toppolitikere. Ifølge Reiulf Steen var oppgaven «oppsiktsvekkende god».