Paulie raramente fica sem um charuto na boca ou sua jaqueta de ganga detalhada chama a atenção. (Embora no Arco do Lobby Post-Enies ele usasse uma jaqueta preta com rosas e correntes.) Seu cabelo é loiro e liso, sempre escovado para trás em sua cabeça, enquanto usa um par de óculos laranja sobre os olhos. Ele costuma ter um ar carrancudo.

Paulie é o mais próximo e confiável amigo de Iceburg. Mostra também uma perspectiva diferente sobre como as mulheres se vestem em One Piece. Ao contrário da maioria dos outros personagens, ele muitas vezes fica indignado com a forma como as mulheres, como Nami e Kalifa, se mostram quando estão na companhia de homens. Quando ele foi apresentado pela primeira vez, tentou roubar duas malas cheias de dinheiro do Luffy para pagar suas dívidas de jogo. Embora tenha sido impedido por Lucci, ainda pediu 10% como taxa de serviço.

Seu estilo de luta é único: usa cordas complicadas que aparecem sob as mangas. A quantidade de corda que ele carrega é absurda, medindo centenas, se não milhares de metros. Ele foi capaz de fazer um enorme e complexo trabalho com corda em uma fração de segundo para manter não só ele mesmo, mas também toda a família Franky, seus Kingbulls, Oimo e Kasshii de cair no enorme poço em Enies Lobby. Ele se vangloria de que a corda Galley-la que ele carrega nunca quebra, não importa o que carregue. Quando ataca, as cordas geralmente saem da manga e envolvem o alvo.

Durante o dia de abertura do Puffing Tom, um jovem Paulie foi visto assistindo à coroação.[2] Inspirado neste evento, decidiu tornar-se um navio. Ele então cresceu e se juntou à Galley-La Company. Tornou-se um dos principais capatazes da empresa. Paulie apareceu pela primeira vez como um dos cinco capataz da Gally-La da Doca 1 em Water 7, especializado no mastro e montagem.