Heureaux nació el 21 de octubre de 1845 en San Felipe de Puerto Plata, hijo natural de Josefa Lebert, oriunda de las Islas Vírgenes y José Alejandro D’Assás Heureaux Fortune, nacido en la colonia francesa, y capitán de navío de la Marina Francesa que era hijo de una esclava negra y de un plantador blanco francés.