Knights of the Abyss fue formada en el 2005 después de que el baterista, Andy Rysdam, se haya separado de su antigua banda, Job for a Cowboy.