A Apasionado del motor e ingeniero mecánico, Paulo Pinheiro soñó con construir un circuito en su ciudad natal, Portimão.

En 2008 vio su proyecto hecho realidad con la inauguración del Autódromo Internacional do Algarve el 2 de noviembre, la primera pieza del Algarve Motor Park.

2004 fundó y dirigió el Parkalgar Racing Team, que compitió en el Campeonato del Mundo de Motociclismo con el doble objetivo de competir y dar a conocer el circuito en todo el mundo. El equipo, en colaboración con Honda, cerró su etapa en 2011 tras sumar 12 victorias y 2 subcampeonatos del mundo.