Nascido no interior da Bahia, em uma família de origem muito humilde, Paulo dos Reis, mais conhecido com Paulão, veio para São Paulo aos 13 anos e foi morar com a família em um bairro próximo a Represa de Guarapiranga. Da primeira vez que viu uma prancha de windsurf deslizando sobre as águas da represa, disse para si mesmo: “É isso o que quero fazer da vida”. E por incrível que pareça, ele foi atrás de seu sonho! Conseguiu um emprego de lavador de barcos na escola de Iatismo BL3, onde observava, muito atentamente, os alunos e instrutores da escola. Em pouco tempo, Paulão começou, em suas horas vagas, a velejar na represa com o equipamento da escola e, em um ano, se tornou instrutor e passou a dar aulas de windsurf. Como não tinha dinheiro para comprar seus equipamentos nem arcar com as outras despesas provenientes do esporte, Paulão continuou contando com o apoio da BL3, onde dava aulas e treinava diariamente. Em 1997 resolveu competir no Campeonato Paulista e já na estréia ficou em 7º colocado na classificação geral. Ainda no Paulista, em 98 ficou em quarto lugar, em 99 e 2000 foi vice-campeão, em 2001 e 2002 foi campeão, em 2003 não competiu por falta de equipamento e em 2004 foi campeão novamente, sagrando-se Tri-campeão Paulista. Em 2003 mudou-se para Ilhabela, onde a BL3 também mantém uma escola, e passou a treinar no mar, em condições mais parecidas com as das competições. No mesmo ano foi Vice-campeão Brasileiro e em 2004 competiu em Fernando de Noronha e trouxe pra casa o título de Campeão Brasileiro. Também em 2004 disputou o Campeonato Sul-Americano, realizado na Colômbia, onde foi vice-campeão. Para 2005, o maior desafio do Tri-campeão Paulista, Campeão Brasileiro e Vice-campeão Sul-Americano é conseguir patrocínio para correr o Mundial, que acontecerá em outubro, na Austrália. Além disso, ele também pretende participar do Sul-Americano, em Fernando de Noronha; do Campeonato Carioca; do Circuito Vivo e do Campeonato Brasileiro, que este ano acontecerá em Ilhabela, de 01 a 11 de setembro.