Pappy's started out as a four-man comedy collective called "Pappy's Fun Club", consisting of Ben Clark, Matthew Crosby, Brendan Dodds, and Tom Parry. The group met at the University of Kent and started out performing in Canterbury and Wolverhampton. They later moved to London and in 2004, began performing regular shows in The Old Coffee House, in Soho, London. Pappy's Fun Club made their self-titled debut appearance at the Edinburgh Festival Fringe in 2006, as part of the Free Fringe. In February 2007, the group was nominated for Best Newcomer at the Chortle Awards.