Qemali nació en 1844 en el seno de una familia albanesa noble de Vlorë, entonces parte del Imperio otomano.