Praticou desde cedo vários desportos individuais e colectivos que vão desde o Xadrez ao Futebol e Basquetebol, passando pelos desportos de combate, como o Kickboxing e Taekwondo.
Em 2010 terminou a Licenciatura em Educação Física e Desporto na Universidade de Évora, onde se especializou em natação obtendo a certificação de nível II de treinador dessa modalidade.
Ainda nesse ano, obteve a certificação de Personal Trainer pela Holmes Place Academy.
Em 2011, para além de completar a Pós-graduação em Exercício e Bem-Estar, com especialização em Fitness, na Universidade Lusófona de Humanidades e Tecnologias, integrou a equipa do Holmes Place Avenida da Liberdade, em Lisboa, tornando-se, em 2014, Master Trainer e Director Técnico do Clube, sendo responsável pela formação de vários novos personal trainers que acabaram por integrar a equipa do clube. Ainda ao serviço desta entidade criou, em 2013, a Running Class® (aula de grupo de corrida Indoor de alta intensidade, coreografada com música), que se tornou uma das mais concorridas do Clube, com uma taxa de ocupação de aproximadamente 95%.
Tem formação de Leadership coaching e Exercício para populações especiais - Problemas de coluna pela Manz Formações.
Especializou-se, também, em treino funcional concluindo formação em Bolas medicinais, Elásticos, Kettlebel®, RPT, BOSU® e Trainer Bag pela Holmes place Academy.
Obteve a certificação internacional em TRX®, RIP TRAINER® pela Gimnica e VIPR® pela Fitness Ocasião.
Hoje trabalha como Personal Trainer a título individual e desde 2017 integrou o corpo docente da Manz Formações como professor do módulo de Metodologia das Actividades de Outdoor Fitness dos Cursos de Técnicos Especialistas em Exercício Físico.
Atento à vontade crescente da população em levar o treino Indoor para o exterior (Outdoor), e, tirando partido do óptimo clima e dos espaços emblemáticos de Portugal, Paulo Teixeira cria, em 2015, um novo conceito de treino, o POWR® - Outdoor Fitness. Uma prática desportiva que alia o treino de alta intensidade com exercícios funcionais, recorrendo a materiais variados – como escadas de agilidade, cordas, elásticos, entre outros – ou utilizando apenas o peso do próprio corpo na execução dos exercícios, por forma a melhorar e desafiar a performance física de quem a pratica.