Paulo Santos nasceu a 13 de Setembro de 1975, em Lisboa. Em Outubro de 1987, com 12 anos de idade, Paulo descobriu a modalidade do tiro com arco enquanto praticava a arte marcial de Karate Shotokan (松涛館) num clube local, o Ateneu Artístico Cartaxense na cidade do Cartaxo, Portugal. O Tiro com Arco era então uma das modalidades desportivas também oferecidas neste clube.

A sua grande referência foi o Carlos Reis, arqueiro que um ano depois, em 1988, representou Portugal nos Jogos Olímpicos de Seul, na Coreia do Sul, tornando-se o primeiro treinador e mentor do Paulo Santos no tiro com arco. 

Após os Jogos Olímpicos de Seul em 1988, Paulo, com seu treinador, Carlos Reis, começaram a praticar mais regularmente onde aprendeu mais sobre a filosofia e metodologias de treino do tiro com arco. A prática começou com um arco de plástico que se assemelhava a um brinquedo. Para iniciantes, os arcos naquela época eram diferenciados em três cores diferentes, laranja, castanho e amarelo, o que representava a força do arco do mais fraco ao mais forte. Paulo rapidamente e facilmente conseguiu seu primeiro objetivo de evoluir através dos diferentes arcos até desenvolver a técnica e a preparação física necessária para atingir o nível de competição. Um ano depois, já com o seu próprio arco, um arco de madeira monobloco Yamaha, Paulo participou na sua primeira competição e ganhou na sua classe de Cadetes. Nesse mesmo ano, ele foi Campeão Nacional, e onde em algumas das competições de Outdoor FITA, ainda na categoria de Cadete, começou a atirar as mesmas distâncias da classe Sénior masculina, os 90, 70, 50 e 30 metros, fazendo numa das provas e considerando os seus apenas 14 anos de idade, a surpreendente marca de 291 pontos na distância de 90 metros com o seu arco de madeira e flechas de alumínio.

Paulo começou a participar em competições internacionais como parte da seleção nacional Portuguesa. Nessa altura, e na categoria de Júnior conquistou várias competições internacionais e nacionais incluindo mais 4 Campeonatos nacionais de FITA Indoor e Outdoor. Após Portugal não ter qualificado nenhum arqueiro na categoria masculina para os Jogos Olímpicos de Barcelona em 1992, Paulo iniciou o seu próprio programa de alto rendimento com o objectivo de se qualificar para os próximos Jogos Olímpicos de Atlanta em 1996. Em 1994 mudou de clube, passando a representar o Sport Lisboa e Benfica, juntando-se assim aos seus colegas de selecção nacional Miguel Mimoso e João Cristóvão, formando a mítica equipa do S.L.B., conhecida pelo nome da  “Dream Team” do tiro com arco.

Com o objectivo da qualificação de uma equipa para os Jogos Olímpicos de Atlanta em 1996, a Federação Portuguesa de Tiro com Arco investiu num treinador internacional com vasta experiência e reconhecimento mundial, e em 1994 contratou o Sr. Vladimir Yesheyev da Rússia, medalha de bronze nos Jogos Olímpicos de Seul em 1988 e recordista mundial na altura, para treinar a selecção nacional. Já treinado por Mr. Yesheyev, Paulo atingiu resultados de alto nível conseguindo o estatuto de atleta de alta competição e foi o primeiro arqueiro em Portugal a ganhar uma bolsa universitária. O programa de alto rendimento proporcionou a progressão e experiência internacional, onde Paulo participou em diversas competições incluindo Campeonatos do Mundo e Grand Prix Europeus. O programa olímpico foi então interrompido em 1995, um ano antes dos Jogos Olímpicos, com o fim de contrato com o treinador nacional Mr. Yesheyev. Muitos jovens arqueiros, incluindo o Paulo, foram perdendo a motivação para continuar a treinar ao mais alto nível e apercebendo-se que a missão de uma qualificação olímpica estaria em risco de não se concretizar, interromperam a sua actividade na modalidade.  Muitos desses jovens arqueiros eram estudantes universitários e decidiram concentrar-se em seus estudos e seu futuro profissional.

Em 2008, Paulo regressou ao tiro ao arco de uma forma activa, agora na Estónia, no qual reside desde então e onde é docente de Design Technológico, Estudos de Cinema, Robótica e Artes Visuais na IB International School of Estonia, desenvolvendo também a ISE Archery Academy para jovens arqueiros vindos de todo o mundo. A paixão e o desejo da competição no tiro com arco surgiu naturalmente, e um novo objetivo aparece no horizonte. Paulo decide re-activar e desenvolver seu próprio programa de treino de alto rendimento , o “HPTP-High Performance Training Project” para se preparar e tentar qualificar-se para os Jogos Olímpicos de Londres em 2012 em representação da Estónia. Com o seu programa de treino de alto rendimento a coincidir com resultados imediatos, conquistando logo em 2009, o Campeonato Báltico de Indoor, a Taça Indoor da Estónia e qualificando-se para o WA Campeonato do Mundo de Indoor na Polónia, Paulo complementa e integra no seu treino a psicóloga desportiva Aave Hannus (EST), para trabalhar a componente mental em competição e treino. Aave é uma psicóloga desportiva com o interesse particular na modalidade do tiro com arco e com provas dadas no desporto olímpico de alta competição, tendo trabalhado com o campeão Olímpico de Cross Country Skiing em Salt Lake City 2002 e Torino 2006 Andrus Veepalu (EST).

Entre 2009 e 2012, Paulo conquista 5 Campeonatos Nacionais e 5 Taças da Estónia em WA, qualifica-se para os Campeonatos da Europa e do Mundo Outdoor em WA, foi finalista na Taça do Mundo de Indoor WA em Nimmes 2011, classificando-se no 17° lugar, conquista também, e paralelamente 5 Campeonatos Nacionais da Estónia em IFAA Field e foi 2 vezes Vice-Campeão da Europa de IFAA Field batendo 5 recordes nacionais. Ainda em 2011, Paulo adquire os patrocínios oficiais da “Fivics/Soma”, “Aurora/Big Archery” e Falco Archery. Em 2012, mesmo sendo o único arqueiro masculino com grandes possibilidades de se qualificar para os Jogos Olímpicos de Londres em 2012, Paulo foi confrontado com a condição de renunciar a nacionalidade Portuguesa, pelo facto de não ser permitida a dupla nacionalidade na Estónia. Essa condição não é aceite por ele, e assim a possibilidade de qualificação e participação fica anulada.

Em 2018, Paulo regressa a Portugal com frequência, e ao seu clube de formação, o Ateneu Artístico Cartaxense, onde cria a primeira Academia de Tiro com Arco dedicada exclusivamente á formação e captação de jovens arqueiros no concelho do Cartaxo, incluíndo tiro com arco adaptado para atletas com necessidades especíais, com o objectivo de formar futuros campeões e da sua integração nas seleções nacionais de jovens e programas Olímpico e Paralímpico de tiro com arco.