Patrice a rejoint Xerox en tant qu’ingénieur informatique avant d’occuper à partir de 1993 différentes fonctions commerciales où il a été responsable de la commercialisation de solutions logicielles en Europe du Sud, de l’intégration de systèmes, puis de la vente de services d’externalisation de gestion documentaire.

Promu par la suite à des fonctions de management, il a pris la direction commerciale de la division Xerox Global Services (XGS) France à partir de 2002.

En 2008, il prend ses premières fonctions de dimension internationale en pilotant depuis Uxbridge (Royaume-Uni) le programme Global Accounts & Alliances dédié aux clients et partenaires intégrateurs de Xerox Europe. En janvier 2010, Patrice Vidal prend la tête de la division XGS pour les pays scandinaves, et occupait depuis 2011 le poste de General Manager des divisions LEO et GDO.