Paolo Costoli compte trois médailles de bronze aux Championnats d'Europe de natation 1931 à Paris (400 et 1 500 mètres nage libre et relais 4x200 mètres nage libre), deux médailles d'argent (400 et 1 500 mètres nage libre) et une médaille de bronze (relais 4x200 mètres nage libre) aux Championnats d'Europe de natation 1934 à Magdebourg.