Tenoren Olof Lilja är uppvuxen i Stockholm och utbildad vid Kungliga Musikhögskolan och Operahögskolan. Debuten som operasångare skedde på Södra Teatern 1992 som Basilio/Don Curzio i Figaros bröllop. Därefter har han framträtt i komiska och lyriska operaroller vid bl a Kungliga Operan, Norrlandsoperan, Värmlandsoperan, Vadstena-Akademien, Drottningholms Slottsteater, Confidencen Ulriksdals Slottsteater och Malmö Musikteater. Bland rollerna kan nämnas Studenten i Reimanns Spöksonaten (Kungliga Operan 2000), Vecchia/Gelosia i Rossis Orfeo (Boston Early Music Festival 1997) och såväl Belmonte som Pedrillo i Mozarts Enleveringen ur seraljen (Malmö Musikteater 1996 resp Folkoperan/Riksteatern 2003).

Olof Lilja har även etablerat sig som konsertsångare, särskilt som evangelist i Bachs oratorier. Bland övriga verk märks Bachs H-mollmässa och Magnificat, Händels Messias och Brockespassion, Mozarts Requiem och C-mollmässa, Haydns Skapelsen och Årstiderna samt Monteverdis Mariavesper. Han har gjort många framträdanden utomlands och bl a gästat festivalerna i Utrecht, Dresden, Bremen, Wroclaw och Boston. Olof Lilja har även medverkat vid flera skivinspelningar samt i TV och radio både i Sverige och utomlands. Under många år var Olof Lilja medlem av Kungliga Operans Kör.