Es el Capo, y más tarde subjefe,[3]​ de la familia criminal Soprano.

[5]​ Paulie pasó cuatro años en el ejército, aunque fue dado de baja por problemas psiquiátricos.

Finalmente se asentó en su ocupación de capitán en la familia criminal DiMeo y casi seis años después de que Tony Soprano se convirtiera en el Jefe de Nueva Jersey, Paulie fue ascendido a subjefe, mientras que Christopher Moltisanti pasaba a ocupar el cargo que venía desempeñando Paulie.

El apellido se tomó del mafioso real Frank Gualtieri, miembro de la familia DeCavalcante, que trabajó para Vincent Palermo.

Durante la trama, Paulie muestra una total lealtad a Tony Soprano.