A pesar de ser un grupo bastante joven, The Leisure Society no son un grupo de chiquillos, todos los músicos llevan años tocando en varios grupos del underground musical británico. Los origenes de la banda se remontan al primer esfuerzo de Nick Hemming por crear su propio grupo con Paddy Considine (inolvidable en el papel de Rob, el manager de Joy Division en 24 Party People) y Shane Meadows (director de This is England o Dead Man's Shoes) en su ciudad natal Burton-Upon-Trent. Pero Considine y Meadows acabaron por otro camino, que les llevó delante y detrás de la cámara. Hemming compuso bandas sonoras para las películas de Meadows, pero la original formación de The Leisure Society nunca se puso en marcha.
Hemming y su compañero de piso en Londres, Christian Hardy, se fueron a Brighton, donde coincidieron con el Willkommen Collective, un colectivo de músicos. Allí encontraron los otros miembros de lo que se convirtiera en la nueva versión de The Leisure Society - Mike...