Mihai Traistariu (Piatra Neamţ, 16 de diciembre de 1976), hijo de Gheorghe Traistariu, pintor artístico y Natalia Antohi, médico, creció en una familia de cuatro hermanos, todos los cuales estudiaron algún instrumento músical. Mihai estudió piano, pero una vez cambiada la voz, debido a sus excepcionales condiciones, se orientó hacia el canto, ya que alcanza una extensión vocal de cinco octavas y media, algo inusitado en varones y que se ha dado en muy pocas ocasiones en mujeres, siendo el caso más notorio la peruana Yma Sumac.

Estudió canto, jazz y arte dramático con Corneliu Dan Borcia y Romeo Cozma, además de licenciarse en matemáticas e informática en la universidad Al. I. Cuza en Iași (con 12 años fue finalista en una olimpiada de matemáticas celebrada en Rumanía). En un programa de televisión se registro su record vocal de alcanzar un re sobreagudo de soprano (registrado en Guinness) y forma en 1998 el grupo Valahia con Dorin Topala y Costi Ionita, con el que graba un álbum homónimo al año siguiente. El grupo prácticamente es una extensión de sí mismo pues en los años siguientes recibe numerosos galardones y distinciones en solitario, como Mejor voz de Rumanía en cinco años distintos, Artista del año en 2000 y 2006, ciudadano de honor en su ciudad natal, etc.

En el año 2000 se presentan a la preselección rumana para Eurovisión con Why, que queda en segundo lugar y dará título a su segundo disco. Repiten en 2002 con Mama, alcanzando la cuarta posición y en 2003 con Friends are friends (tercera posición). Hasta ese año graba con Valahia un total de seis álbumes, cuyo notable éxito se basa sobre todo en sus habilidades vocales, cuando en 2004 comienza estrictamente su carrera en solitario con el álbum Altceva.

En 2005 se presenta de nuevo a la preselección rumana, esta vez a dúo con Nico, quedando tercero con All the time y, por fin, vence en 2006 en solitario con Tornero, que alcanza la cuarta posición en Eurovisión y, aunque ha sido superada por dos terceros puestos en 2005 y 2010, ha conseguido el mayor número de votos para Rumanía en su historia eurovisiva. La single se editó en más de 15 países y apuntala su despegue internacional. El artista ha reconocido que los beneficios de este tema han superado el millón y medio de euros. 

Desde entonces ha editado seis álbumes internacionales más, incluyendo un recopilatorio y un navideño, siendo el más reciente Balade, de 2012. Ha obtenido un doble disco de oro, un platino y ocho discos de oro. En total se le calcula un volumen de ventas de alrededor del millón y medio de discos. Su premios nacionales e internacionales son numerosísimos: ciudadano de honor de Rumanía y de su ciudad natal, Piatra Neamt, dos veces artista del año en su país, cinco veces Mejor voz del año, una nominación a Los Angeles Music Awards, siendo el único artista rumano en haberlo conseguido. Ha actuado además en numerosos países: Grecia, Chipre, Malta, Finlandia, Alemania, España, Japón, Estados Unidos, etc. Además ha participado en varios festivales internacionales, como el de Mamaia en el que ha quedado dos veces en primera posición, dos en segunda y dos en tercera y vencedor en Eurodance Internacional con más de 11.000 votos. Su último disco de larga duración, Change, apareció en 2016. Paralelamente regentó una compañía de taxis en la ciudad costera de Constanza y un estudio de grabación. También fue miembro del jurado del concurso de televisión Vreau sa fiu vedeta (Quiero ser una estrella).

El cantante se presentó de nuevo a las preselecciones rumanas para Eurovisión de los años 2016 con Paradisio, clasificándose en quinta posición; en 2017 con I Won’t Surrender, con la que obtuvo el segundo puesto; y finalmente en 2018 con Heaven, quedando en un discreto séptimo puesto y generando cierta polémica en Rumanía, ya que posteriormente manifestó que su intención para el futuro será presentarse en otros lugares como Moldavia o Malta, en los que ha tenido mucho éxito. En 2019 iba a competir nuevamente con el tema Baya, pero se retiró del concurso. Mihai es el cantante rumano que más veces ha participado en la final nacional del país para el festival.

Durante el año 2019 hizo una gira de 158 conciertos, pero en 2020, a raíz de la pandemia, no pudo cantar, y en 2021 sólo realizó cuatro recitales. Debido a los problemas económicos que sufrió por esta situación, se vio obligado a vender algunas de sus propiedades. El artista, además, creó un perfil en la red social para adultos OnlyFans, con fotos y vídeos de contenido erótico, creando una enorme polémica en la prensa sensacionalista de su país. Mihai, no obstante, continúa dando clases de canto en la academia STARSCOOL de Bucarest y este 2023 ha puesto en marcha un concurso de talentos online cuy ganador será presentado en la televisiones nacionales. También preside una asociación de protección de los animales llamada eMenTiZOO, que cuenta con 100 perros y 30 gatos. Entre sus planes de futuro se encuentran la grabación de un nuevo disco y el cuidado y promoción de sus negocios y promoción.

Es una apasionado de la ciencia y tiene en marcha un proyecto con fondos europeos para la creación de un centro de investigación. Es también aficionado a los coches deportivos. Su hermano Vasile es un pintor conocido tanto a nivel nacional como internacional. Permanece soltero.