Grupa Muchy została założona w Poznaniu w 2004 roku przez Michała Wiraszkę, Piotra Maciejewskiego i Szymona Waliszewskiego. Jej członkowie przyznają się do inspiracji takimi wykonawcami, jak: The Smiths, The Velvet Underground, Modest Mouse, Guided by Voices czy Republika. W 2005 roku na składance Tribute to Partia ukazał się cover utworu "Nieprzytomna z bólu". Był to pierwszy zarejestrowany w studiu materiał grupy. Zespół został obwołany odkryciem roku 2006Machina i Program 3 Polskiego Radia. Pierwszy singel zespołu pt. "Miasto doznań" osiągnął w maju 2007 r. 7. miejsce na prowadzonej przez Marka Niedźwieckiego Liście Przebojów Polskiego Radia 3. 19 listopada ukazał się debiutancki album grupy, noszący tytuł Terroromans, uznany za "Płytę Roku" przez słuchaczy PR3. Zespół zdobył także tytuł "Zespołu Roku 2007" Programu 3 Polskiego Radia. Ponadto grupę uhonorowano trzema nagrodami "Miazga 2007" magazynu Pulp, w kategoriach zespół, płyta i piosenka ("Miasto doznań") roku. Głos Wielkopolski przyznał zespołowi "Medal Młodej Sztuki 2007". Muchy zostały również nominowane do Eska Music Awards 2008 w kategorii "Album roku ROCK" i do Fryderyka 2008 w kategorii "Nowa twarz fonografii" a także do nagrody Nocne Marki 2008 pisma Aktivist w kategorii "zespół roku". W tym czasie zespół zdążył zagrać trzy trasy koncertowe oraz zawitać na wszystkich najważniejszych festiwalach (duża scena na Opener Festival, Festiwal w Jarocinie, w Węgorzewie, Cracow Screen Festival oraz Off festival). W październiku 2009 roku zespół rozpoczął pracę z poducentem Marcinem Borsem nad nowym albumem. 8 marca 2010, nakładem Sony Music Poland, miałą miejsce premiera drugiego albumu zespołu Muchy - "Notoryczni debiutanci". Pierwszy promujący płytę singiel - "Przesilenie" - wspiął się na 1. miejsce list przebojów Programu Trzeceigo Polskiego Radia, Radia Merkury i Radia Afera. 10 marca 2010 w Stargardzie Szczecińskim zespół rozpoczął trasę promującą płytę Notoryczni debiutanci[1]. Muchy w 2010 po raz kolejny zagrają na wszystkich najważniejszych letnich festiwalach, wśród nich na szczecińskim Deptaku Bogusława.