Maja Vučić svoj glazbeni početak je zabilježila u poznatom rasadniku ženskih vokalnih imena, zboru ‘Zvijezdice’, da bi s Ivanom, Martinom i Marijom nastavila kroz angažman u popularnom djevojačkom kvartetu Divas koji službeno s radom započinje uoči Badnjaka 1995. godine. Kvartet postaje jednim od najzapaženijih na hrvatskoj glazbenoj sceni, pa tako s pjesmom ‘Sexy Cool’, s istoimene EP ploče, 1997. osigurale su si tri Porina: za hit i debitanta godine, te za najbolju izvedbu grupe s vokalom. Iste godine objavljuju svoj prvi album pod imenom ‘Ladies’. 1998. ostaje im u sjećanju i zbog 1. nagrade žirija za pjesmu ‘Više nisi tu’ na Splitskom festivalu, na kojemu su godinu dana poslije dobile 1. nagradu žirija publike i radio postaja za skladbu ‘Da ili ne’. 1999. godine izlazi im drugi album “Divas” koji im je donio Porina u kategoriji najbolje izvedbe grupe s vokalom. Nakon posljednjeg, trećeg po redu, studijskog albuma, ‘Bon Appetit’ (2002.), članice kvarteta Divas još jednom izlaze na pozornicu Dore (2003.), ali ovaj put u show programu s vodećim pjevačicama hrvatske pop scene: Gabi Novak, Josipom Lisac, Radojkom Šverko i Meri Cetinić. Ta atraktivna kombinacija nastupila je i na dva oproštajna koncerta Divasica u dvorani Lisinski potkraj 2004., popraćena objavljivanjem njihovog prvog live CD-a ‘Divas & Dive – Live’ (2005.). Nakon toga ženska skupina Divas se i službeno razilazi. U međuvremenu se Maja Vučić počela baviti i svojom voditeljskom karijerom i to vrlo uspješno vodeći na HTV-u svoj autorski talk –show ‘Maja’. Istovremeno, Maja sve ozbiljnije razmišlja i o svojoj solističkoj karijeri, skupljajući i pripremajući pjesme za svoj album prvijenac. Uz podršku vrsnih hrvatskih i slovenskih jazz glazbenika u svibnju 2005. nastaje njezin debut pod imenom ‘Lice koje znaš’ na kojem se našlo 10 melodioznih pjesama i jedan remix. Njezin album zapravo je logičan nastavak puta zacrtanog duetom s Gabi Novak u skladbi ‘Za mene je sreća’ za koji je 2003. osvojila Porina za najbolju vokalnu suradnju. Prva pjesma s kojom je najavila album je bila obrada Štulićeve pjesme ‘Obrati pažnju na posljednju stvar’, u izvedbi Big band-a HRT-a. Pjesma osvaja prva mjesta domaćih top lista, a Maja postaje jednom od najvećih ugodnih iznenađenja u glazbenoj 2006. godini. Zahvaljujući vrsnim glazbeničkim i autorskim imenima poput Jane Valdevit, Matije Dedića, Kruna Levačića, Mladena Barakovića, Hrvoja Rupčića, Đo Pandura, Tea Martinovića, Srđana Dedića, te Arsena Dedića, Zvonimira Duspera – Dusa i Marka Gregoča Majin album je pun različitih utjecaja od bossa nove i latina, pa do jazz. Shodno tome na pitanje kakvu nam glazbu nudi Maja odgovara: chill pop jazz. Najnoviji singl albuma je radiofonična ‘Moja pjesma zna’ koja također postiže uspjeh svog singl prethodnika. Maja u svibnju 2010. godine predstavlja singl ‘Bit će ti žao’ s kojim najavljuje zaokret u glazbenom izričaju, a koji je svojim pop zvukom osvijio radijski eter…