Blue Murder was formed by John Sykes in 1988. As he was largely elemental for the success of Whitesnake's multiplatinum-selling self-titled album, their label Geffen signed a record deal with Sykes following his dismissal from the band.
In the nascent stages of the band, drummer Cozy Powell - with whom Sykes had played in Whitesnake - was attached to the project. Ray Gillen, who had previously sung for Black Sabbath and later for Badlands - not the same band Badlands (née John Sloman's Badlands) that Sykes once played in - sang for an early version of Blue Murder, and reportedly the band recorded demos with him. Additionally, Tony Martin (who replaced Gillen in Black Sabbath), Derek St. Holmes and David Glen Eisley briefly worked with the band, but never in an official capacity.
Upon comparing the original demos with Sykes' vocals to the demos with Ray Gillen, A&R executive John Kalodner encouraged Sykes to handle the vocal duties himself.
Blue Murder released two studio albums: Blue Murder in 1989 and Nothin' but Trouble in 1993. A live album, Screaming Blue Murder was released in Japan only in 1994, but has since been released elsewhere via iTunes.
The band was dropped by their label in the mid-90s, at which point Sykes (the only consistent member in the changing line-ups) recorded Out of My Tree in 1995 with Blue Murder members Marco Mendoza and Tommy O'Steen, effectively transforming Blue Murder into an "official" Sykes solo project.
On 13 March 2016 keyboardist Nik Green died from cancer.