Lady Moscow ble dannet i januar 2007, og bandets første konsert ble gjennomført i juni samme år. Siden har det spilt flere hundre konserter, deriblant på Radio Nova under STUDiO, Samfundet i Trondheim, Rockefeller og Parkteatret i Oslo. Bandet har også vært på flere turneer i Tyskland.