En su juventud trabajo en la marina mercante y a pesar de lo que piensa mucha gente nunca en el ejército, en el pasado abuso del alcohol y las drogas, es un hombre maduro de físico impresionante, en gran parte gracias a su afición al culturismo y otros deportes de gimnasio— junto a su gran bigote y a sus típicas camisetas de tirantes por las que luce numerosos tatuajes; su fuerte carácter provocaba algunos altercados con su hijo mayor, Paulie (Paul hijo).