История группы «Муха» начинается с весны 2006 года. Её основателями стали барабанщик Антон Якомульский из группы «Ногу свело!» и певица Александра Чугунова, выступавшая под псевдонимом «СашаЧ». Первой песней дуэта, попавшей в ротацию, оказался трек «Микрофон».