Paulie is one of the Dock One foremen in the Galley-La Company in Water 7. Due to his peerless skill in using ropes in carpentry (and combat), he is one of the top shipwrights in Water 7. One of Iceberg's closest friends and confidants, Paulie respects Iceberg above all else and is incensed at the World Government's treatment of him. Together with his nakama Peeply Lulu and Tilestone, Paulie joins the Straw Hat pirates in leading an attack on Enies Lobby.
Paulie's first English appearance was as a cameo boss fight in the video game One Piece: Unlimited Adventure. Unlimited Adventure, as one of Funimation's first dubbed One Piece products, included several different castings than what would eventually occur in the series. One of Funimation's game ideas was to cast Andrew Chandler as Paulie. For the Funimation dub of the series proper, Paulie would be voiced by David Wald instead.