Warning est surtout le projet d’un homme, Patrick Walker (Guitare / Chant), par ailleurs cousin de Richard Walker, frontman de Solstice et à la tête du label The Miskatonic Foundation. Il décide en 1994 de former un groupe de Doom Metal en compagnie d'un ami, Stuart Springthorpe (Batterie). Peu de temps après, John Sellings (Basse) est recruté, et la formation est fin prête pour enregistrer ses premiers morceaux. Deux démos voient le jour entre 1996 et 1997, et celles-ci attirent l’attention de Rise Above Records, qui propose un deal à la formation issue de Harlow. Cependant, l’affaire capote car, selon la légende, le label aurait tenté de forcer le groupe à adopter un son plus Stoner pour contenter sa clientèle. C'est après une tournée en compagnie de Solstice que Warning se décide finalement à se lier au tout récent label The Miskatonic Foundation. Fin 1997 John est d'abord remplacé par Wayne Taylor puis par Marcus Hatfield en 1998 et il leur faut deux ans pour se préparer à composer un album, ce qui sera chose faite en 1999 avec la sortie de The Strength To Dream. Le succès de ce premier opus est tel qu'au sein de la scène Doom, nombreux sont ceux à propulser Warning et son Doom Metal traditionnel à la lenteur et la fragilité caractéristiques parmi les meilleurs groupes du genre. Notons au passage que l’artwork a été réalisé par Sephen O’Malley (Sunn O))), Khanate…). Pourtant, Walker ne profite pas de cette soudaine popularité et décide en 2001, après une tournée en compagnie de Jack Frost, de mettre un terme à l’aventure pour se concentrer sur une autre de ses passions : le théâtre.

Néanmoins, il décide finalement de réveiller Warning quelques années plus tard. Il regroupe ses anciens compagnons, Marcus Hatfield à la basse et de Stuart Springthorpe à la batterie puis la formation participe au Doom Shall Rise en 2005. S’en suit l’enregistrement d’un second opus, intitulé Watching From A Distance. La sortie du disque l’année suivante, beaucoup plus maîtrisé que son prédécesseur, achève de faire de Warning l’un des groupes majeurs du Doom Metal moderne. Christian Leitch remplace Stuart aux fûts en 2008, mais malheureusement, après quelques concerts, Walker annonce début 2009 le split définitif de sa formation, ressentant le besoin de passer à autre chose. Deux albums incroyables, un split prématuré, un label très fort en communication… il n’en fallait pas plus pour faire de Warning un groupe culte. Depuis, Patrick et Christian ont fondé 40 Watt Sun, dans la lignée du Doom Metal tragique de Warning.

C'est finalement contre toute attente que le bonhomme réactive Warning en 2016 pour jouer Watching From A Distance dans quelques festivals. Christian Leitch qui avait fait une brève apparition dans le groupe et membre de 40 Watt Sun revient à la batterie, ainsi que Marcus Hatfield à la basse et Wayne Taylor, bref bassiste entre 1997 et 1998 est désormais second guitariste. Le live Watching From A Distance au Roadburn enregistré en 2017 sort en album live en 2021 chez Cappio Records.