Big Fat Paulie was a big, fat, annoying man. When Peter Griffin owed the mafia a favor in "There's Something About Paulie", he was asked to spend an evening with Paulie, a man whom no one could stand. Paulie became attached to Peter and wanted to spend all of his time with him. When Lois wanted Peter to stop spending time with Paulie, Paulie misunderstood what Peter wanted and put a hit out on Lois. Unfortunately, before he could call it off, Paulie was shot to death.

He was mentioned later in Stewie Griffin: The Untold Story, when his grave was believed to have been discovered. He was voiced by Michael Chiklis.