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 года они никакого отношения не имеют.