Paul Cérésole was advocaat in Vevey en Lausanne, daarnaast was hij ook voorzitter van de Liberale Partij van het kantonVaud. Hij wist in die laatste functie een alliantie te bewerkstelligen tussen de conservatieven, het centrum (waartoe hij zelf behoorde) en de radicalen (links). In 1861 werd Paul Cérésole in de grondwetgevende vergadering van het kanton Vaud gekozen. In 1862 werd hij lid van de Grote Raad van Vaud, waartoe hij, met onderbrekingen, tot 1898 toe bleef behoren. Van 1862 tot 1866 was hij lid van de Staatsraad van het kanton Vaud. Hij beheerde het departement van Militaire Zaken en Justitie en Politie. Hij organiseerde het opperbevel van het kanton.
Paul Cérésole was van 1866 tot 1870 en van 1893 tot 1899 lid van de Nationale Raad (tweede kamer federaal parlement) en van 1867 tot 1870 was hij bondsrechter.
Paul Cérésole werd op 1 januari 1870 in de Bondsraad gekozen. Hij bleef in de Bondsraad tot 31 december 1875. Tijdens zijn ambtstermijn beheerde hij de volgende departementen:
.svg){kind=small}
