Mekons는 잉글랜드 리즈 지방에 본거지를 두고 있었지만 스코틀랜드 에딘버러의 레이블인 Fast Product와 계약을 맺고 1978년 데뷔한다.

첫 싱글 "Never Been A Riot"는 비평가들의 찬사를 들었으며 형편 없는 연주실력이었지만 즐거움에 넘친 사운드는 이후 발표하는 앨범들의 사운드를 예상하게 해 주었다.
두 번째 싱글 "Where Were You"를 발표한 이후 Virgin Records와 정식으로 계약을 한 그룹은 Andy Carrigan(vocals), Mark White(vocals), Kevin Lycett(guitar), Tom Greenhalgh(guitar), Ross Allen(bass), Jon Langford(drums)의 라인업으로 첫번째 앨범《The Quality Of Mercy Is Not Stern》를 발표했다.