Paulo Pereira Cristóvão nasceu em Lisboa, em Julho de 1969.
Entrou para os quadros da Polícia Judiciária em 1990, onde se manteve até 2006, após exoneração de funções a seu pedido. Durante esses anos, investigou alguns dos mais complexos processos de tráfico de seres humanos, terrorismo, homicídio, raptos, sequestros e organizações criminosas, como máfias de Leste, na Direcção Central de Combate ao Banditismo. Em 2004 optou pela investigação do crime económico, concretamente no combate à corrupção. Durante aqueles anos recebeu formação de entidades nacionais e estrangeiras, nas especialidades de Perfis e Tendências Criminais, Perícia Psicológica, Justiça Criminal, entre outras. Após sair da Polícia Judiciária, abriu uma empresa de business intelligence.
É sócio do Sporting Clube de Portugal desde 7 de Dezembro de 1973, exactamente dois meses após o mítico Presidente João Rocha ter tomado posse.
Em 2009, na sequência de diversos pedidos de sportinguistas, foi candidato à presidência do clube do seu coração, contra José Eduardo Bettencourt, que acabou por ganhar esta eleição por larga maioria.
Em 2011, aceitou integrar a lista encabeçada por Luís Godinho Lopes, tendo sido eleito, em Março desse ano, Vice-Presidente do Sporting, com os pelouros do Património, Infra-estruturas, Operações, Segurança e Grupos Organizados de Adeptos. Demitiu-se das suas funções em 12 de Junho de 2012.