Maja Обрадовић је дипломирала композицију на Факултету музичке уметности у Београду у класи проф. Зорана Ерића. Била је стипендиста Републичке фондације за развој научног и уметничког подмлатка и Краљевине Норвешке. Стручно се усавршавала у Холандији (Apeldoorn, 10thYoung Composers' Meeting, Prof. Martijn Padding) и у Немачкој (Bayreuth, Composition Workshop, Prof. James Clarke).
Радила је као наставница клавира. Дириговала је Дечјим црквеним хором Ваведење Пресвете Богородице, Женским хором Обреновачке девојке, вокалним октетом Василије и Дечјим хором Круна од нота с којима је освајала бројне награде. Добитница је Награде за најбољу методичку иновацију у 2016. години од Друштва предметних дидактичара Србије.
Компонује клавирску и хорску музику. Запослена је у ОШ Посавски партизани у Обреновцу.