Lead singer Mika Handa arrived in London in 1998, with the goal of playing in a punk band. Recruitment for the band began with the arrival in London of the guitarist Agi. Another Mika (Mika Kanayama) on bass introduced an element of musicality to the bass department while a North London boy, Ergi, provided the drums. In 2000, they signed with the Beastie Boys' label Grand Royal. Mika Bomb performed in the West Country plugging their singles "Super Sexy Razor Happy Girls" and "Heart Attack".