Agolli realizó sus estudios secundarios en Gjirokastra y los universitarios en la ex Leningrado en la década de 1950, donde estudió periodismo y publicación.
Inicialmente escribió para el periódico del partido comunista Zëri i Popullit.
En sus obras, tanto en las poesías como en los relatos cortos y novelas, idealiza el sistema comunista y canta al llamado nuevo hombre, que los comunistas albaneses se habían puesto como meta.
Su novela satírica El maravilloso viaje del camarada Zylo fue apreciado como una divertida crítica general a la burocracia del partido.
Continuó escribiendo tras la caída del régimen comunista en los años 90.