Where Angels Fall est né à Oslo en 2003. C'est André Bendigtsen et Ole Kristian, ancien batteur du groupe, qui furent à son origine ; d'entrée ils s'orientèrent vers un son sombre et mélodique, dans la lignée du metal gothique. Quatre mois plus tard, ils avaient recrutés une chanteuse, Eirin Bendigtsen, un claviériste, Tom Remi Flygel, et un batteur, Ole Kristian Løvberg. A l'été 2004, ils purent se lancer dans l'enregistrement de leur premier EP, Dies Irae, enregistré chez Edgerunner et VME.

Bon gré mal gré et malgré les changements de line up, le groupe enregistre ensuite les albums Illuminate, en 2006 et toujours chez Edgerunner et VME, et en 2008 Marionettes, autoproduit cette fois. En 2009 c'est le single Indifferent, également autoproduit, et mis en téléchargement libre.

En 2010, le groupe se fait remarquer en accompagnant Theatre of Tragedy dans sa tournée d'adieu.