Paul Guillaumot obtient son certificat d'études primaires en 1925[2]. Il est élu maire de Taingy en mai 1945 puis conseiller général du canton de Courson-les-Carrières la même année. Il est réélu au sein de l'assemblée départementale en 1949, 1955, 1961, 1967, 1973 et 1979.
Il se présente comme suppléant de Philippe de Raincourt, sénateur indépendant de l'Yonne depuis 1948, aux premières élections à la Haute assemblée de la Ve République, le . Cependant, ce dernier trouve la mort le suivant dans un accident de la circulation. Paul Guillaumot le remplace par conséquent au Sénat dès le lendemain.
Il est réélu à cette fonction en 1968 et 1977. En 1985, il ne se représente pas et Henri de Raincourt, le fils de Philippe de Raincourt, qui lui succède.
Il est considéré comme le mentor politique de Jean-Pierre Soisson, député, maire d'Auxerre, ministre et président de la région Bourgogne.
