Maja Vučelić rođena je 1989. u Podgorici. Gimnaziju Petar I Petrović Njegoš završila je u Danilovgradu. Evropske studije završila je na Fakultetu političkih nauka Univerziteta Crne Gore u Podgorici. Na istom fakultetu stekla je i zvanje specijaliste za međunarodne odnose. Stručno ospobljavanje obavila je u Odboru za antikorupciju u Skupštini Crne Gore tokom 2013. Od 2014. do 2018. bila je odbornica u Skupštini Glavog grada. 2016. tokom trajanja Vlade izbornog povjerenja pratila je i kontrolisala korišćenje resursa opštine kao članica Odbora direktora “Sportski objekti” d.o.o. u Podgorici. Od 2016. do 2020. bila je zaposlena kao savjetnica u političkoj partiji Demos. Od 2022. do 2023. obavljala je stručne i administrativne poslove u Vladi Crne Gore (Nacionalini savjet za borbu protiv korupcije). 2022. postaje odbornica Civisa u Glavnom gradu, a 2023. poslanica u Skupštini Crne Gore.

Posjeduje Uvjerenje o položenom stručnom ispitu za rad u državnim organima, kao i Sertifikat Škole za političke studije Savjeta Evrope.