Fundada pelo ex-guitarrista do Whitesnake John Sykes, Blue Murder foi uma banda que adotou a mesma linha melódica do Whitesnake.
Ray Gillen,ex-Black Sabath, chegou a gravar os vocais em versões demo, mas saiu antes do lançamento do primeiro álbum. Cozy Powell, baterista que havia tocado no Whitesnake na mesma época que Sykes também fez parte da pré-formação, mas não chegou a participar dos álbuns, assim como Gillen.
A banda era formada por John Sykes (vocais e guitarra), Marco Mendoza (baixo) e Tommy O'Steen (bateria).
O primeiro álbum, entitulado Blue Murder, saiu em 1989 e não foi um sucesso de vendas. Apenas em 1993 o segundo álbum - Nothing But Trouble - foi lançado. Em 1994 a banda lançou um álbum com gravações ao vivo, mas o fiasco de vendas acabou provocando o fim da banda, no mesmo ano.