Maja Berović se narodila 8. července 1987 v Ilijaši, ve městě poblíž Sarajeva v tehdejší Socialistické republice Bosna a Hercegovina, součásti Socialistické federativní republiky Jugoslávie. Po rodičích je bosenská Srbka. Když jí byly 3 roky, přišla o svého otce. Rodina žila v Ilijaši až do konce Bosenské války v roce 1995, kdy se Maja s její matkou a starším bratrem přestěhovala do Bratunace, odkud pochází její matka. Maja během rozhovoru v roku 2016 popsala její dětství, které prožila během války:„Měla jsem tu smůlu, že patřím ke generaci, která vyrůstala během války v Bosně. Mám mnoho ošklivých i krásných vzpomínek z tohoto období mého života. Mezi ty ošklivé patří stěhování mé rodiny se snahou najít místo pro klidný život, ačkoliv jsem v té době nevěděla o všech hrůzách té situace. Většinu mého dětství jsem strávila tím, že jsem si hrála, jako každé dítě.“