Rođena u Beogradu, odrasla je i muzički se oblikovala u Banjaluci, gdje već kao djevojčica ostvaruje svoj prvi solo nastup na festivalu „Djeca pjevaju Banjaluci“. Muzičko obrazovanje nastavlja kroz školovanje na odsjeku za gitaru, dok istovremeno stiče dragocjeno iskustvo kao član orkestra CKUDM „Veselin Masleša“.

Profesionalnu muzičku karijeru započinje veoma rano, nastupajući sa grupama Sonus, Skitnice i Monaco, nakon čega njen umjetnički put dobija internacionalnu dimenziju odlaskom na Kanarska ostrva. Tokom deset godina rada u inostranstvu razvija snažan scenski identitet kroz velike koncertne i tribute produkcije posvećene izvođačima poput ABBA-e, Shania Twain i Tina Turner.

Regionalnoj publici postaje posebno prepoznatljiva nakon pobjede na izboru za Eurovision Song Contest 2002, gdje predstavlja Bosnu i Hercegovinu pjesmom „Na jastuku za dvoje“.

Tokom karijere ostvaruje značajne saradnje sa umjetnicima poput Mladena Vojičića Tife, Rade Šerbedžije, Kaliopi i Toše Proeskog.

Kao poseban umjetnički znak međusobnog poštovanja Jadranka Stojaković joj poklanja pjesmu „Sve poruke tvoje“.

Dobitnica je tri muzičke nagrade Davorin Awards, a njen koncertni i studijski rad obilježili su brojni festivalski nastupi i autorski projekti širom regiona.

Od 2011. godine djeluje kao muzički urednik u Muzičkoj produkciji RTRS-a, dok paralelno nastavlja izvođački rad kroz različite projekte, uključujući vokalni sastav “ONe TRI”.

Na World Music Night, Maja Tatić donosi iskustvo umjetnice koja je kroz muziku spojila različite gradove, scene i emocije — ostajući pritom vjerna iskrenosti interpretacije i snazi živog nastupa.