Nascido no Rio de Janeiro, Paulo Fernandes Viana era filho de Lourenço Fernandes Viana, comerciante de grosso trato, e de Maria do Loreto Nascente. Casou-se com Luiza Rosa Carneiro da Costa, da eminente família Carneiro Leão, proprietária de terras e escravos que teve grande importância na política do país já independente. Formou-se em Leis em Coimbra em 1778, onde exerceu primeiro a magistratura, e no final do Setecentos foi intendente do ouro em Sabará. Desembargador da Relação do Rio de Janeiro (1800) e depois do Porto (1804), e ouvidor-geral do crime da Corte foi nomeado intendente geral da Polícia da Corte pelo alvará de 10 de maio de 1808. De acordo com o alvará, o intendente da Polícia da Corte do Brasil possuía jurisdição ampla e ilimitada, estando a ele submetidos os ministros criminais e cíveis. Exercendo este cargo durante doze anos, atuou como uma espécie de ministro da ordem e segurança pública. Durante as guerras napoleônicas, dispensou atenção especial à censura de livros e impressos, com o intuito de impedir a circulação dos textos de conteúdo revolucionário. Tinha sob seu controle todos os órgãos policiais do Brasil, inclusive ouvidores gerais, alcaides maiores e menores, corregedores, inquiridores, meirinhos e capitães de estradas e assaltos. Foi durante a sua gestão que ocorreu a organização da Guarda Real da Polícia da Corte em 1809, destinada à vigilância policial da cidade do Rio de Janeiro. Passado o período de maior preocupação com a influência dos estrangeiros e suas ideias, Fernandes Viana passou a se ocupar intensamente com policiamento das ruas do Rio de Janeiro, intensificando as rondas nos bairros, em conjunto com os juízes do crime, buscando controlar a ação de assaltantes. Além disso, obrigava moradores que apresentavam comportamento desordeiro ou conflituoso a assinarem termos de bem viver – mecanismo legal, produzido pelo Estado brasileiro como forma de controle social, esses termos poderiam ser por embriaguez, prostituição, irregularidade de conduta, vadiagem, entre outros. Perseguiu intensamente os desordeiros de uma forma geral, e os negros e os pardos em particular, pelas práticas de jogos de casquinha a capoeiragem, pelos ajuntamentos em tavernas e pelas brigas nas quais estavam envolvidos. Fernandes Viana foi destituído do cargo em fevereiro de 1821, por ocasião do movimento constitucional no Rio de Janeiro que via no intendente um representante do despotismo e do servilismo colonial contra o qual lutavam. Quando a Corte partiu de volta para Portugal, Viana ficou no país e morreu em maio desse mesmo ano. Foi comendador da Ordem de Cristo e da Ordem da Conceição de Vila Viçosa, seu filho, de mesmo nome, foi agraciado com o título de barão de São Simão.