Terje Mikkelsen utbildades vid Norges Musikhögskola i Oslo och för Jorma Panula vid Sibelius-Akademin i Helsingfors innan han kom att samarbeta med Mariss Jansons i Sankt Petersburg och Oslo. Mikkelsen har sedan 1989 med visst fokus på Östeuropa och Asien innehaft ett flertal ledande engagemang vid bland annat symfoniorkestrar i Kiev, Moskva