Determinado dia, enquanto esperava por um autocarro em Benfica, Paulo Moreno foi abordado por um dirigente do SL Benfica: "Tu não és irmão do Bruno Moreno? Não queres vir experimentar o andebol no SL Benfica?". Sem saber ao certo ao que ia, a resposta de Paulão foi afirmativa. O gostinho pelo andebol nasceu ali. Desde os 12 anos no SL Benfica, o atleta representou praticamente todos os escalões de formação do clube, até que em 2012/13 é promovido à equipa principal pela mão de Jorge Rito. Actua numa posição que passa muitas vezes despercebida, mas a posição de pivot é fundamental na manobra ofensiva e defensiva da equipa. É um jogador que tem evoluído e crescido de ano para ano e em 2017/18 torna-se capitão da equipa principal, levantando no final dessa época o seu primeiro troféu enquanto "comandante".

Títulos conquistados ao serviço dos Escalões de Formação do SL Benfica:

- 1 Campeonato Nacional da 2ª Divisão de Juniores 2010/11

- 1 Campeonato Regional (Lisboa) de Seniores B 2011/12

- 1 Campeonato Nacional da 3ª Divisão de Seniores B 2012/13