Terje er utdannet ved Statens Teaterhøgskole og jobber som instruktør og pedagog ved samme skole. Han har vært ansatt ved en rekke teatre, blant annet Torshovteateret og Oslo Nye Teater og han er skuespiller ved Nationaltheatret. Opp igjennom årene har Terje mottatt flere priser, blant annet Kritikerprisen for sin rolle i Den 25. timen. Han fikk også Heddaprisen for rollen i Amadeus og Hedda-nominasjon for sin regi på De Foreldreløse. I 2011 sto han på scenen for Teater Innlandet i forestillingen Pingviner i Sahara. Han har også vært regissør for forestillingene Utlendingen og Evangeliet etter Jesus, Himmelens Dronning, som innleser av fortellingen Beretninger fra unge Herr Fallers liv og levnet, og som skuespiller i forestillingen Mistero Buffo. Vinteren 2023 er han aktuell som regissør av forestillingen Møt meg ved morgengry.