Anelia vivió durante su niñez en su ciudad natal, su madre, era pianista y cantaba en un grupo de música.El año siguiente su padre murere en un accidente de tráfico y, desde ese momento, Anelija comienza a plantearse su carrera profesional, no como violinista, sino como cantante.[2] En la primavera del año 2002, la cantante publica su primer sencillo, titulado "Čuždi ustni", que fue incluido en el recopilatorio "Folk party volume 1", que fue radiado por muchas emisoras búlgaras, aunque el éxito arrollador de su segunda canción "Pogledni me v očite" (Mírame a los ojos), fue un antes y un después en la carrera de Anelija.Un año más tarde aparecería su cuarto disco, titulado "Pepel ot rozi" (Ceniza de rosas).En el año 2003, Anelija se casó con Konstantin Dinev, el presidente del Vihren Sandanski Football Club.Como fruto de aquel matrimonio, la vocalista tuvo una hija, su nombre es Ivona, y nació en noviembre del año 2003.[16] Anelija ha sido considerada por muchos medios como una de las cantantes con más estilo del panorama musical búlgaro.[17] La cantante es conocida por su cuidadosa elección de sus trajes cada vez que aparece en directo, y también es notorio su uso reducido del maquillaje.
