Kraja studerade vid musikaliska akademin i Wien och tog examen vid universitet i Graz, Österrike. Därefter arbetade hon som lärarinna vid skolor i Skodra och Tirana. Under sin karriär visade hon att hon var en fullfjädrad artist som bl.a. sjöng romanser till kammarmusik och medverkade i scenföreställningar. Hon har framfört albanska visor i många länder i Europa och Asien.