Um fã do desporto motorizado, Paulo Pinheiro, engenheiro mecânico, idealizou a criação de um Autódromo na sua cidade natal, Portimão. Em 2008 viu concretizado esse projecto, com a inauguração do Autódromo Internacional do Algarve a 2 de Novembro. Seria a primeira parte do projecto global Algarve Motor Park, que teve início em 2001.

Em 2004, cria e torna-se Director de Equipa da Parkalgar Racing Team. Em parceria com a Honda, participa no Campeonato do Mundo de Motociclismo, com o duplo objetivo de competir e promover internacionalmente o Autódromo. Este projeto terminaria em 2011, após a conquista de 12 vitórias e 2 vice-campeonatos Mundiais.