Mihaela Ursuleasa s-a născut la Braşov, în 1978. Fiica unui lăutar de etnie romă, Mihaela a fost un talent precoce, care obişnuia încă de la doi ani să se cuibărească sub pian atunci când părinţii săi repetau, îşi amintea ea în 2006, într-un interviu.
La 5 ani a început să cânte la pian, cerându-i ajutorul tatălui său pentru a descifra un cântecel, „Păpuşa bolnavă”, de Ceaikovski. La 12 ani era studentă la Conservatorul din Viena, pe care l-a absolvit Magna cum Laudae.
La vârsta de 13 ani, artista a primit o bursă de studii la Viena oferită de celebrul dirijor Claudio Abbado după ce aceasta câştigase locul al doilea la un concurs de pian din Senigallia.
În 1999 a câştigat marele premiu la una dintre cele mai prestigioase competiţii internaţionale „Clara Haskil” în Elveţia.