Ehlimana was born in Zenica, Bosnia and Herzegovina, where she attended primary and secondary music school. She continued her musical education at the Sarajevo Academy of Music, where in 1997 she graduated with excellence. Ehlimana completed her postgraduate studies in the class of Prof. Svetlana Chlaidze and has since won a number of awards including the Republic and Federal Competition of music students in ex-Yugoslavia. During her career, Ehlimana has performed as a soloist and a chamber music, performing in Europe and the USA. She is currently an associate professor at the Sarajevo Academy of Music, Bosnia and Herzegovina.