Provine dintr-o familie de artisti. Tatăl sau, Gheorghe Trăistariu, a fost unul din cei mai mari pictori din Piatra Neamţ, iar mama sa, Natalia Trăistariu, (născută Natalia Antohi) a studiat medicina şi a cântat în tinereţe. Mihai mai are 3 frati : Geanina, Constantin si Vasile. Toti cei 4 frati au studiat cate un instrument : Mihai - pianul, Geanina- vioara, Vasile - tot pianul, iar Constantin - trompeta, muzicuta si chitara. Fiind născut într-o familie de artişti, Mihai a dovedit interes muzical din tinereţe, studiind pianul de la vârsta de 7 ani si avand inca de pe-atunci rezultate notabile in domeniu. Petrecându-şi copilăria ca olimpic la matematică şi cu dorinţe iniţiale de a deveni om de stiinta, matematician sau OZN-olog, Mihai Trăistariu îşi schimbă treptat interesul în a deveni un cântăreţ celebru. Si asta, după ce aude la radio vocea celebrei cantarete Mariah Carey, fiind fascinat de performantele vocale exceptionale ale acesteia si de intinderea sa vocala iesita din comun: 5 octave. Mihai se apuca astfel de cantat, mai mult din dorinta de atinge 5 octave, decat de a urma o cariera din asta. Între anii 1996-1998 el reuşeşte să participe la 18 concursuri naţionale de interpretare muzicală, obţinând de fiecare dată premii, sapte din acestea fiind trofee. In 1998 este remarcat de producatorul Casei de discuri Sony Music - Romania, cu care semneaza contract pentru 5 ani.

Je T'aime Hai in lumea mea ( Your love is high - lb. romana )
Your Love Is High
The First Noel
O Holy Night