Поль Серезоль родился в Фридрихсдорфе в семье пастора. После окончания школы, изучал право в академии Лозанны. Его политическая карьера началась в 1859 году с избрания в Совет Веве. В 1862 году он избран в кантональный совет Во. В Федеральный совет избран после смерти Виктора Руффи.
В начале 1876 года Серезоль стал директором железнодорожной компании «Compagnie Simplon» со штаб-квартирой в Лозанне. Компания вела переговоры с французским министром Леоном Гамбеттой о прокладке Симплонского туннеля, но когда они в 1886 году прекратились, Серезоль ушёл в отставку. После этого он работал адвокатом, затем командовал армейским корпусом.