John Sykes fonde son propre groupe Blue Murder en 1989. Il enregistre une maquette avec Ray Gillen au chant, Tony Franklin à la basse et Cozy Powell à la batterie.
Ray Gillen quitte rapidement le groupe. Il est suivi de peu par Cozy Powell, remplacé par Carmine Appice. Un premier album est publié en 1989,
avec John Sykes au chant puis un deuxième, Nothin' But Trouble, en 1993. Entre-temps, la composition du groupe a changé. Autour de John Sykes,
Marco Mendoza et Tommy O'Steen occupent respectivement les places de bassiste et de batteur. Rebaptisée Sykes, cette formation a sorti plusieurs albums depuis 1995.