Les racines de Kingdom Of Sorrow remontent il y a un peu plus de dix ans lorsque James Jasta, alors chanteur d'un petit groupe dénommé Hatebreed est présenté à Kirk Windstein lors d'un show à Northampton. Peu de temps après les deux se retrouvent lors d'un concert de Napalm Death et Crowbar organisé par ce même Jasta. Dans la foulée, Hatebreed invite Crowbar pour une tournée anglaise en mars 2005. C'est à ce moment là que les liens se resserrent entre Jasta et Windstein et qu'est décidée la formation de Kingdom Of Sorrow. Le duo entre au studio Silver Bullet en mai 2005 pour effectuer les premières prises de Buried In Black, présent sur la compilation MTV2 Headbangers Ball: The Revenge. 

Même si l'écriture va bon train, les occasions de se retrouver sont rares en raison des emplois du temps hyper bookés. Enfin prêt, vers la fin de 2007 Kingdom Of Sorrow signe un deal avec Relapse Records. Le duo s'entoure de Steve Gibb (Black Label Society), du batteur Derek Kerswell (Seemless) et du bassiste Matthew Brunson. Le premier album éponyme voit le jour en 2008. Deux ans plus tard, le groupe récidive avec Behind The Blackest Tears.