Produit par Flood et Depeche Mode, cet album succède à Violator, qui constitue l'apothéose artistique et commerciale du groupe. Songs of Faith and Devotion connait un succès tout aussi enviable en atteignant dès sa sortie les sommets des charts américains et britanniques, alors que le groupe s'orientait vers des recherches sonores différentes (gospel, instruments acoustiques, arrangements philharmoniques, etc.) mais aussi vers un son plus rock à une période marquée par la musique et le mouvement grunge qui ne laissaient pas indifférents les membres du groupe, dont notamment Dave Gahan[9]. En plus des guitares, l'album fait également usage d'une vraie batterie, donnant un son plus organique.
C'est durant l'enregistrement de cet album et de la tournée qui s'ensuivit que les premières failles sont apparues au sein du groupe : une mésentente grandissante et l'abus de drogues fragiliseront le groupe de Basildon entre 1993 et 1996 (période qui fut marquée par le départ d'Alan Wilder).
La pochette de l'album est la seule, à l'époque, à représenter les visages des membres de Depeche Mode, en dehors des albums live. À l'intérieur du boîtier était dissimulée la photographie des pages d'un catalogue pour des dessous SM.
L'album donnera naissance à l'une des tournées les plus mémorables du groupe, le Devotional Tour, qui dura 14 mois. Elle est conçue par Anton Corbijn qui immortalise également le show en film. Elle a également donné lieu à l'album Songs of Faith and Devotion Live. C'est durant le Devotional Tour qu'Andrew Fletcher est victime d'une dépression nerveuse et est remplacé par Darryl Bamonte pour quelques dates.