The Flys собрались в середине семидесятых годов в городе Coventry и вначале назывались Midnight Circus. Пел и играл на гитаре Neil O'Connor, на бас-гитаре играл Joe Hughes, на гитаре – Dave Freeman, на барабанах – Pete King. Свою первую запись они сделали в 1977 году, и тогда же выпустили свою первую пластинку. Она пользовалась успехом, и в 1978 году они смогли выпустить песню «Love And a Molotov Cocktail», а затем – пластинку «Waikiki Beach Refugees».

В 1979 году они выпустили ещё несколько песен и пластинку «Own». В 1980 году Neil и Pete ушли играть в другие группы, и под названием «Flys» они больше не выступали.

Сейчас в Америке есть группа с таким же названием. К панку 1977 года они никакого отношения не имеют.