Patrice kwam bij Xerox als ingenieur informatica, vooraleer vanaf 1993 verschillende commerciële functies uit te oefenen. Zo was hij verantwoordelijk voor het op de markt brengen van softwareoplossingen in Zuid-Europa, de integratie van systemen, en vervolgens de verkoop van outsourcing diensten voor documentbeheer.

Daarna werd hij bevorderd tot managementfuncties en nam hij de commerciële leiding van de afdeling Xerox Global Services (XGS) Frankrijk vanaf 2002.

In 2008 nemen zijn functies voor het eerst internationale dimensies aan door vanuit Uxbridge (Verenigd Koninkrijk) leiding te geven aan het Global Accounts & Alliances programma voor de klanten en partners integratoren van Xerox Europe. In januari 2010 neemt Patrice Vidal de leiding van de afdeling XGS voor de Scandinavische landen, en sinds 2011 heeft hij de functie van General Manger van de afdelingen LEO en GDO.