Arbnori hétéves korában lett árva, amikor az apját megölték Enver Hoxha partizánjai a második világháborúban. 18 évesen érettségizett, de a főiskolára nem mehetett, mert fegyverrel harcolt a kommunista rezsim ellen, anyjával és a két idősebb nővér együtt.