Le groupe est formé en février 2006 par Phil Bozeman, Brandon Cagle et Ben Savage dans le Tennessee. Ils sont alors rapidement rejoinds par Alex Wade, Gabe Crisp et Derek Martin. Ils décident de nommer le groupe ainsi en référence à un quartier de Londres, Whitechapel.

Une fois la formation complêtée, le groupe commence à composer ses premiers titres et sort en mars de la même années sa première production, une démo éponyme.

L'année suivante, le groupe signe avec le label Candlelight Records et y sort son premier véritable album studio, The Somatic Defilement. L'album a été enregistré avec le batteur Kevin Lane, Derek Martin ayant quitté le groupe peu avant l'enregistrement de l'album.

En octobre 2007, le groupe quitte le label pour signer avec Metal Blade Records. Le groupe y sort son deuxième album studio queques mois après, This Is Exile.

En mai 2008, le groupe part au The Summer Slaughter Tour pour promouvoir son nouvel album. Cette prestation sera suivie en août de la même année d'une tournée avec les groupes Impending Doom, A Different Breed of Killer et Through The Eyes Of The Dead. Il s'agit de la première grande tournée du groupe. Ils participent ensuite au Never Say Die! tour avec les groupes Parkway Drive et Unearth. Ils participeront enfin à la fin de l'année au Hot Topic Stage avec les groupes Job for a Cowboy, Cannibal Corpse, Behemoth et The Black Dahlia Murder.