Natural de Guimarães, Paulo Barreira é doutorado em fisioterapia, com pós-graduação em fisioterapia desportiva e múltiplas valência na área da reabilitação, prevenção e condição física. Começou no voleibol, ainda durante o período académico e foi no Moreirense FC que teve a primeira experiência ligada ao futebol.
Após um ano em Moreira de Cónegos assumiu um projecto pessoal em contexto de clínica, mas sempre muito vocacionado para a reabilitação de atletas de vários desportos. A candidatura a um lugar no Liverpool FC, em 2011 iniciou um percurso de uma década ligado ao futebol profissional. Com passagens por Inglaterra e Emirados Árabes Unidos, chegou ao Sporting CP em 2020, vindo do Arsenal FC e já contribuiu para três títulos Leoninos; uma Taça da Liga, um Campeonato Nacional e uma Supertaça.