Als Fan des Motorsports hatte Paulo Pinheiro, Maschinenbauingenieur, die Vision eines Autodroms in seiner Heimatstadt Portimão. Am 2. November 2008 hat er dieses Projekt in Form des Autódromo Internacional do Algarve umgesetzt. Dies wurde der erste Teil des Großprojektes Algarve Motor Park, das Anfang 2001 entstanden war.

2004 gründet er das Parkalgar Racing Team, dessen Leiter er wird. In Zusammenarbeit mit Honda nimmt er an der Motorrad-Weltmeisterschaft teil, und zwar mit dem doppelten Ziel, sowohl teilzunehmen, als auch das Autodrom international bekannt zu machen. Dieses Projekt endete 2011 nach 12 Siegen und 2 Vizemeisterschaften.