Ingénieur des Arts et métiers, Patrick Corral débute sa carrière en 1987 chez Bouygues en tant que responsable administration/gestion/finances au sein de la direction constructions publiques Ile-de-France. Trois ans plus tard, il est promu conseiller du président du Groupe générale des eaux. Il est également responsable du contrôle de gestion de CGC Entreprise, filiale génie climatique de CGC (Compagnie générale de construction).
Entre 1994 et 1998, Patrick Corral s'implique au sein du groupe EDF. Il y est directeur des projets France Sud et Est de la holding SDS Environnement pour ses filiales de propreté urbaine, puis directeur des filiales Industelec et président d'Ebim SA au sein de la holding Sopardel.
En 2001, il intègre Veolia Environnement en tant que directeur délégué Centre-Méditerranée de Dalkia avant d'être nommé en 2006 directeur Centre-Est et Suisse de Veolia transport. En 2010, il est promu directeur développement et clients, ainsi que membre du comité exécutif d'ERDF.