The 40-year-old takes over from Mark Wheeler who was recently promoted to the role of Fleet
Paul, who joins from Seat where he spent four years in various roles within the fleet department, latterly as key account manager, will oversee a six-strong team of corporate sales managers based across the UK.
Prior to his time with the Spanish carmaker, he spent more than a decade working for Vauxhall and other General Motors brands, working his way up from the factory floor to Dealer Relationship Manager, after spending time in both retail and fleet sales roles.
"This is a fantastic opportunity to be part of something very special. Nissan has enjoyed great success in recent years and there is a palpable enthusiasm to keep that going and to build on it. Being part of an organisation with that focus is very exciting," said Paul.