La banda fue formada en 1976 por un grupo de estudiantes de arte de

La banda fue formada en 1976 por un grupo de estudiantes de arte de la Universidad de Leeds : Jon Langford, Kevin Lycett, Mark White, Andy Corrigan y Tom Greenhalgh; las bandas Gang of Four y Delta 5 se formaron a partir del mismo grupo de estudiantes. ​ Tomaron el nombre de la banda del Mekon , un venusiano malvado e hiperinteligente que aparece en el cómic británico de los años 50 Dan Dare (impreso en la revista Eagle ). The Mekons fueron descritos como una versión más caótica de Gang of Four; Lycett dijo que la banda operaba bajo el principio de que “cualquiera podía hacerlo… cualquiera podía levantarse y unirse, los instrumentos se podían intercambiar; no habría distancia entre la audiencia y la banda”.