Nayi al-Ali nació aproximadamente en 1938 en la aldea palestina de Ash-Shayara (que actualmente es el moshav Ilaniya), entre Tiberíades y Nazaret, en la provincia norteña de Galilea (en la actual Israel).