Scott Batiste (Batterie), Austin Barber (Guitare / Chant), Cyrus Comiskey (Basse) et Tyler Morris (Guitare) fondent le groupe de Stoner Metal Saviours en 2004 à Oakland en Californie. Très vite le quatuor fait ses premières armes avec l'ep Warship en 2005 suivit de l'album Crucifire en 2006 tous deux édités par Level Plane Records. L'année suivante ils sortent l'ep Cavern Of Mind via Kemado Records, et réalisent une tournée avec Mastodon en Angleterre, une autre avec Red Sparowes aux Etats-Unis ainsi que des dates éparses avec The Sword, Nachtmystium, Earthless et Witchcraft. 2008 est également très chargée pour le groupe avec la sortie de Into Abaddon et de grosses tournées avec séparément High On Fire, Fu Manchu, The Sword et Black Cobra. L'année suivante Saviours monte de plus en plus en renommée et se produit sur scène avec Baroness, puis Skeletonwitch et Trap Them, ainsi que Kylesa et Red Fang, accompagnés de leur nouvel opus, Accelerated Living. Chris Grande remplace Cyrus à la basse en 2009, également vite remplacé par Carson Binks en 2010, et le guitariste Sonny Reinhardt prend la place de Tyler la même année. Pendant ces trois années, le nouveau line-up est continuellement sur les routes (avec Saint Vitus, Weedeater, Black Cobra, Bison B.C ou Midnight), et revient avec Death's Procession en 2011. Pendant deux ans, Saviours foule encore les salles de concerts (avec Corrosion Of Conformity, Clutch, Mondo Generator, Church Of Misery), fait une pause en 2014 et sort son cinquième opus, Palace Of Vision, chez Listenable Records en 2015.