O chef Paulo André, natural de Vila do Conde, cresceu perto da comunidade piscatória, o que influenciou de forma decisiva o seu trabalho. Após concluir a formação em Cozinha, estagiou no Restaurante Porto Novo do Sheraton Porto Hotel sob a alçada do chef Jerónimo Ferreira que o convidou a ingressar a equipa.
A enorme curiosidade e vontade de novas experiências levaram-no a outros trabalhos desafiantes com os agora extintos Bull & Bear do chef Miguel Castro e Silva e o restaurante Buhle no Porto. Mais tarde ingressou o prestigiado Grupo Rui Paula onde permaneceu alguns anos. A sua primeira experiência como chef executivo surgiu mais tarde, ao assumir a chefia dos restaurantes do Grupo hoteleiro Golden Tulip Portugal, além de algumas consultadorias como o restaurante do Burgus Tribute & Design Hotel, em Braga e do Restaurante Papa Amoras, em Esposende. O seu último projeto antes de abrir um restaurante em nome próprio foi o restaurante do Feelviana Hotel. Em maio de 2021 abriu finalmente o seu próprio restaurante, Rio by Paulo André, tendo sido já distinguido com o galardão Bib Gourmand do Guia Michelin Portugal Espanha 2023.