Founded in 1994 by vocalist, guitarist and songwriter Patrick Walker, the band released two albums and is regarded as highly influential on the doom metal sound.

The band released two demo tapes, Revelation Looms in February 1996 and Blessed by the Sabbath in March 1997, which led them to gain underground metal press attention and label interest.

In April 2006, following a Scandinavian tour with Reverend Bizarre at the start of the year, the band flew to Rosenquarz Studio in Lübeck, Germany, where they recorded their second album, Watching from a Distance.

In January 2009, Walker disbanded Warning, stating, "in order to make music that retains some semblance of integrity and wholeness, I realize I need to move on.

Warning reunited for a performance at the 2017 edition of Roadburn Festival in the Netherlands, where they played Watching from a Distance in its entirety,[6] after which they toured the album on both sides of the Atlantic in a series of celebrated live concerts.