All the Madmen began as a Yeovil-based fanzine in 1978 and became a record label in 1980 when the first single by The Mob was released. The Mob stopped playing and recording in 1983, however All the Madmen continued as a record label until 1988. When The Mob reformed in 2011, their gigs met success and inspired a revival of All the Madmen as a collective project.