[1] Yllka Muji (or Mujo) comes from an Albanian family that moved from Tuz, Kingdom of Yugoslavia (now Montenegro), to Shkodër during the Monarchist period.

She was born in the capital Tirana and was the sister of actor Agim Mujo (1955/1956–2019).

In recognition to her career, she was also given the title of "Maestro of Arts" in the National Theatre of Albania.

Mujo married (now divorced) Haig Zaharinë then Gjergj Polikron Zaharia,[2] an actor,[3] born in Përmet, and had one son, Amos Muji Zaharia (b.

1983), an actress, former singer, and ex-wife of Leka, Crown Prince of Albania.