Lembeye nació en Ferrol, España, hijo de una familia de origen francés y tradición liberal, que vivió en Cuba desde joven, desde la década de 1830 hasta la década de 1860, y que comenzó a interesarse en las aves mientras estaba allí.