Paulo Roberto Capiberibe Saldanha nasceu em Ponta Porã (MS) no dia 24 de Janeiro de 1942. Fez o curso de "Desenvolvimento Social, Político e Econômico dos Estados Unidos da América e da América Latina" (Universidade de Harvard-EUA, 1967) e se formou advogado pela Faculdade de Direito da Universidade Federal do Paraná (1969). Também empresário e professor, foi eleito duas vezes consecutivas deputado estadual pela Arena. A primeira, em 1974, para a 8ª Legislatura (1975-1979) da Assembleia Legislativa de Mato Grosso. Em seguida, em 1978, para a 1ª Legislatura (1979-1983) da Assembleia Legislativa de Mato Grosso do Sul, estado implantado no dia 1º de janeiro de 1979. Na Assembleia Legislativa mato-grossense, Paulo Saldanha foi presidente da Comissão de Constituição e Justiça (1975) e da Mesa Diretora para o mandato de 12/03/1977 a 31/01/1979. Renunciou à presidência e ao parlamento mato-grossense em 31/12/1978 para assumir uma cadeira na Assembleia Legislativa de Mato Grosso do Sul, inicialmente com a função constituinte. Naquele parlamento, foi vice-presidente da Comissão Constitucional e presidente da Comissão de Constituição e Justiça. Criado o Tribunal de Contas do estado vizinho, em março de 1980, o então deputado Paulo Saldanha foi um dos nomeados para a formação do primeiro quadro do conselho deliberativo daquela Corte, vindo a se desligar da AL/MS e das atividades político-partidárias quando da investidura ao cargo de conselheiro. No TCE/MS, compôs a comissão encarregada da elaboração de seu regimento interno (1980); ocupou a vice-presidência (1981/1982, 1987/1988 e 1993/1994); foi presidente (1983/1984, 1991/1992 e 1997/1998) e corregedor (2005/2006 e 2007/2008), assumindo novamente, em seguida, a vice-presidência daquela Casa (2009/2010).