Marija Bilić Maja rođena u Zenici 1980. godine.Od 12. godine živela je Novom Sadu, ali se 1998. godine odselila u Amariku gde je završila školovanje i počela da se bavi muzikom.
Živela je jedno vreme u Čikagu, gde se i udala. Tu je rodila prvo dete, ali se sticajem okolonsoti nakon nekoliko godina seli na Floridu gde je rodila drugo dete.
Osam godina kasnije, rešila je da sa porodicom spakuje kofere i da se vrati u rodni kraj. Posle 24. godine života u Americi vratila se u Bijeljinu gde i danas živi.
Još u detinjstvu je njena mama znala da kaže da je Maja prvo propevala, a kasnije propričala.
Ističe da joj je Lepa Brena muzički idol i da je od detinjstva pevala njene pesme i gledala filmove. Pored nje, voli Vidu Pavlović, Nadu Topčagić, Miru Škorić, Anu Bekutu i Snežanu Đurišić.