Né le 30 novembre 1965 à Vanves (92), Vincent Correale obtient un BTS Bâtiment en 1986.
Il intègre en juin 1989 la société Bateg en qualité de conducteur de travaux réhabilitation, puis occupe différents postes opérationnels. Il est promu en 2002 directeur des opérations réhabilitation puis directeur de Bateg en 2006 avant d'en devenir directeur général adjoint en 2008 et directeur général en 2011.
En janvier 2014, il est nommé directeur délégué de VINCI Construction France en charge des sociétés Bateg, Verdoïa et B.E.T. Le Joncour.
Le 1er février 2018, Vincent Correale devient directeur opérationnel Ouvrages fonctionnels neufs Bâtiment Île-de-France. Il est également directeur délégué de CBC.