[4]​ Nació en Korçë, Albania oriental, cuando todavía era parte del Imperio otomano, el 20 de enero de 1907.

Junto con Tefta Tashko-Koço y Marie Kraja, representó la vanguardia de la música lírica en el país.

[4]​ Junto con la pianista Lola Gjoka, interpretó canciones urbanas como U mbush mali plot me dushk (La montaña se llenó de robles), As aman moj lule (Complace a tu flor), Erdh' prandvera plot lule (La primavera vino llena de flores), Kroj i fshatit tonë (Primavera de nuestro pueblo), Kur më shkoje lumit goce (Cuando fuiste por el río mi chica), etc.[6]​ Truja fue una de las primeras pedagogas del Instituto Pedagógico Reina Madre para chicas de Tirana.

Actuó en muchas óperas y llevó a la escena muchos trabajos como directora.

Falleció en Tirana en 1994, dejando una obra autobiográfica.