San Paolo Solbrito nacque dalla fusione, nel 1928, dei Comuni di San Paolo della Valle e di Solbrito.

I primi insediamenti abitativi si fanno risalire ai Liguri.

Il paese fu governato dai Romani e poi, in epoca medioevale, passò sotto il dominio di potenti famiglie locali tra cui i Riccio.

Successivamente le terre passarono al re di Napoli, Roberto d'Angiò, ai Visconti e ai Savoia.

La famiglia dei Colli fu l'ultima titolare del feudo di Solbrito.