Maya Sar besuchte die Musikakademie in Sarajevo, die sie im Fach Klavierspiel abschloss. Die folgenden Jahre trat sie als Backgroundsängerin in Erscheinung und arbeitete u. a. mit Künstlern wie Tony Cetinski, Jacques Houdek, Emina Jahović, Hanka Paldum oder Igor Vukojević zusammen. 2004 unterstützte Sar im Backing Vocal ihren Landsmann Deen, der mit dem englischsprachigen Titel "In the Disco" im Finale des Eurovision Song Contest (ESC) in Istanbul einen neunten Platz belegte. Mehrere Jahre gehörte Sar der Band von Dino Merlin an. 2011 begleitete sie als Klavierspielerin und Sängerin Merlins englisch-bosnisches Lied "Love in Rewind". Beim Eurovision Song Contest in Düsseldorf erreichte der Beitrag den sechsten Platz im Finale.