Killer Queen formed back in June 1993. Their first public shows were at London University, following in the footsteps of the real Queen who had played their first shows there 21 years earlier.

By 1995 Killer Queen's UK popularity had grown to such an extent they secured a residency in London's Strand Theatre attracting nationwide BBC coverage - the first tribute to have a show in the West End. The band's reputation continued to grow both in the UK and abroad. In 1999 they returned from a tour of and Europe and Russia for an awards ceremony in Leicester Square, hosted by Suggs from Madness. He announced they had won the award for "Worldwide Best Tribute Band".