Natural de Belgrado, Sérvia, Marija Mihajlovic iniciou seus estudos no violino nas escolas de música Vladimir Djordjevic e Josip Slavenski com o professor Zoran Ilic. Graduou-se na Faculdade de Música de Belgrado com a professora Fern Raskovic e conquistou o título de Mestre em Artes na mesma instituição. Apresentou-se em Belgrado e em cidades do interior da Sérvia com a pianista russa Natalija Mladenovic. Conquistou vários prémios em competições para jovens músicos nas categorias Solo e Música de Câmara na Sérvia, Montenegro e Itália. Depois de mudar-se para o Brasil, em 2008, integrou o naipe de violinos da Orquestra Filarmônica de Minas Gerais durante sete anos. Em 2009 formou o Duo Mihajlovic/Bastos com a pianista Miriam Bastos, tendo apresentado vários recitais em Belo Horizonte, Patos de Minas, Brasília, Ilha de Paquetá, Belgrado, Roma e Buenos Aires. No ano de 2015, concluiu mais um mestrado em Performance Musical pela Universidade Federal de Minas Gerais, sob orientação do Prof. Dr. Edson Queiroz. Atualmente, Marija é doutoranda da Universidade Nova/FCSH, membro do CESEM – Grupo de Investigação de Música Contemporânea, e colabora com a Orquestra Geração e com a Orquestra de Câmara de Cascais e Oeiras.
É professora de Violino no Conservatório de Música de Cascais.