CHOKEHOLD issued the 'Legion' demo in June 2005. Securing a contract with Casket Records the band issued 'The Killing Has Begun' album in April 2006. Guitarist Dom Mather was replaced by Dave Andrews in late 2006. CHOKEHOLD supported SAXON on UK dates in May 2007.