Teige er fra Hosle i Bærum og er utdannet ved Universitetet i Oslo. I 2008 tok han doktorgraden i historie ved Universitetet i Oslo med avhandlingen og i 2010 var han sammen med Eirik Brazier og Nik Brandal forfatter av , en biografi om kunstneren, spionen og journalisten Alfred Hagn.