Nella sua carriera ultradecennale Paolo Foglio ha disputato 116 partite in serie A segnando 3 gol. Nato calcisticamente nel vivaio dell'Atalanta, dopo due anni di gavetta (tra il 1994 e il 1996) al Fiorenzuola in C1, esordisce nella stagione 1996-1997 proprio con la maglia dell'Atalanta. Tra serie A e B ha indossato le magli di Hellas Verona, Reggina, Venezia, Chievo, oltre che le già mensionate Atalanta e Fiorenzuola. Approdato a Siena (appena promossa in serie A) nel 2003-2004, in prestito al Genoa per la secondà metà della stagione, è ritornato in campo questa stagione per ferma volontà di Mister De Canio.