Terje Mikkelsen'in şefliği, eleştirmenler tarafından "son derece etkileyici ve dramatik olarak güçlü" olarak tanımlanmıştır. Ses, denge ve doku kontrolü "ustaca" olarak nitelendirilmektedir.
Mikkelsen, Norveç Devlet Müzik Akademisi'nden mezun olduktan sonra, Helsinki'deki Sibelius Akademisi'nde ünlü profesör Jorma Panula'nın öğrencisi olarak orkestra şefliği diplomasını aldı. 1985'te Mariss Jansons ile hem Oslo'da hem de St. Petersburg'da çalışmaya başladı ve yakın bir işbirliği kurdu. Mikkelsen daha sonra Doğu ve Orta Avrupa, Japonya, Çin ve Tayland'daki orkestraları yöneterek kendi müzik yolculuğuna çıktı.
Müzikal görevleri arasında şu prestijli pozisyonlar yer almaktadır: Ukrayna Devlet Senfoni Orkestrası - Şef ve Müzik Direktörü, Litvanya Devlet Senfoni Orkestrası - Baş Konuk Şef ve ardından sırasıyla: Letonya Ulusal Senfoni Orkestrası - Müzik Direktörü ve Şef, Thüringen Filarmonisi - GDM, Şanghay Senfoni Orkestrası - Baş Şef, Moskova Radyosu Çaykovski Senfoni Orkestrası - Baş Konuk Şef ve Bangkok'taki Mahidol Üniversitesi Müzik Koleji'nde misafir profesörlük.
Letonya Ulusal Orkestrası, Münih Radyo Orkestrası, Thüringen Filarmonisi, Ukrayna Ulusal Orkestrası, Litvanya Ulusal Orkestrası, Münih Radyo Orkestrası, Trondheim Senfoni Orkestrası ve Norveç Radyo Orkestrası gibi çeşitli orkestralarla yaklaşık 50 kayıttan oluşan etkileyici ve geniş bir diskografi oluşturmuştur.
Mikkelsen, Letonya Ulusal Senfoni Orkestrası ile yaptığı işbirliği sırasında Letonya dışında Estonya, Litvanya, İsveç, Norveç, Almanya, Hollanda, İspanya ve Tayland'da 70'ten fazla konser yönetti. Sadece bu orkestra ile 25'ten fazla CD kaydı yaptı. 2009'da Mikkelsen ve LNSO, dünya çapında coşkulu eleştiriler alan iki Norveç müziği CD'si yayınladı.
Academy of St. Martin in the Fields ve Münih Radyo Orkestrası gibi orkestralarla turnelere çıkan, çok talep gören bir şeftir. Mikkelsen, Rus Devlet Senfoni Orkestrası (Svetlanov Orkestrası) ile düzenli olarak sahne almakta, St. Petersburg Filarmoni ve diğer birçok ünlü orkestra ile çok sayıda konser vermiştir.
