Formé en 1985 par d'anciens guitaristes du groupe Hanoi Rocks, Andy McCoy et Nasty Suicide (alias Jan Stenfors) avec le batteur Terry Chimes, le bassiste Timo Kaltio et la chanteuse Anita Chellemah. Au début, le groupe a beaucoup retenu l'attention de la World Music and Entertainment Society en tant que successeur de Hanoi Rocks. De même, The Cherry Bombz a joué de nombreuses chansons de Hanoi Rocks qui n'avaient pas encore été publiées. En 85, le groupe sort un EP éponyme de cinq titres, via le label finlandais Yahoo. L'EP sort au Royaume-Uni et aux Etats-Unis en 1986 sous le titre 'Hot Girls in Love' (chanson de base d'une vidéo) avec le titre 'Pin Up Boy' omis. Après sa sortie, Timo est remplacé par Dave Tregunna ( Sham 69 , Iggy Pop ). En 1986, le groupe sort un autre EP, 'The House of Ecstasy ', des extraits des EP Hot Girls in Love et House of Ecstasy sortent aux Etats-Unis sur une collection intitulée '100 Degrees in the Shade'. En septembre 1986, The Cherry Bombz enregistre un album live, 'Coming Down Slow', lors d'un concert au Marquee Club de Londres. L'album sort en 1987. Ce spectacle a également été filmé, et est apparu sur vidéo amateur sous les titres 'Live in London' et 'Hot Girls in Love'. The Cherry Bombz fait des tournées aux Etats-Unis, jouant seuls et ouvrant une série de dates pour Poison, mais les relations dans le groupe se détèriorent puis les membres se séparent après que McCoy ait tiré sur Chellemah.