Saving Joshua wurde im Zeitraum zwischen Dezember 2007 und Januar 2008 in den schwedischen Orten Västerås und Kungsbacka unter anderem von Johan Mattson (Gesang) und Viktor Lindell (Gitarre, Gesang) gegründet. Inzwischen spielen mit Robert Stenstrand (Gitarre) und Andreas Gedda (Schlagzeug) zwei weitere Musiker in der Band. Ehemalige Musiker sind unter anderem Marco Eronen (ehemalig Raised Fist) und Gustav Lithammer (inzwischen bei Adept).[1]
Im März 2011 tourte die Gruppe als Headliner gemeinsam mit Notimefor durch sieben europäische Staaten.[2] Im Juli spielte die Band auf dem Wlesefest im slowakischen Martin gemeinsam mit First Blood, All Faces Down und Till We Drop.[3] Im August 2011 folgte ein Auftritt auf dem LT-Fest in Tschechien, wo die Gruppe unter anderem mit Eskimo Callboy und Placenta zu sehen war.
Das Debütalbum Forever Hold Your Peace wurde im September 2011 über das schwedische Label Supernova Records veröffentlicht, welches die Gruppe inzwischen unter Vertrag genommen hatte.