Bend je nastao 2006.godine. Nakon godinu dana vježbanja i sviranja u garaži, počeli su nastupati na glazbenim festivalima poput Astre, Gitarijade i RiRocka. Bend 2017. izdaje prvi studijski album.
Glazbeni žanr je u početku bio punk, ali kako je bend odrastao, on se mijenjao. Albumom Orange days Muhe dokazuju glazbenu zrelost.
Svirali su na preko 50 raznih koncerata i festivala, od značajnijih: 5 RiRock-a, dvije Gitarijade, Barufe 5, dva LRV-a, kao predgrupa Atheist Rapu, Gužvi u 16-ercu itd. ali uglavnom na području Rijeke i okolice te se nadaju skorim svirkama po Hrvatskoj i šire.
Muhe bez Glave su: Denis (gitara, vokal), Erik (bubnjevi) i Sajo (bas, vokal).