Elève de Jean-Léon Gérôme, Eugène Deshayes expose à Alger à partir de 1890. Puis il se déplace dans toute l'Afrique du Nord.
Il expose au Salon des artistes français où il obtient une mention honorable en 18964. Ses œuvres connaissent un grand succès, en particulier ses peintures de l'Algérie. Il devient peintre officiel de la marine en 1910