A Change Of Pace foi formada em 2001, quando o vocalista Torry Jasper e o baterista Jonathan Kelly começaram a tocar juntos depois de se conhecerem no evento “Learning Support Class”. Em 2003, depois de alguns anos tocando em pequenos shows locais, o baixista Johnny Abdullah e o guitarrista Adam Rodgers entraram na banda. Eles colocaram suas músicas produzidas por eles mesmo na web e foram descobertos pelo produtor Jorge Hernandez.
Alguns meses depois, eles assinaram um contrato com a Immortal Records e lançaram o EP Change Is The Only Constant. Em 2005, a banda lançou seu primeiro álbum, An Offer You Can’t Refuse e ganharam um espaço na Warped Tour. Apenas um ano depois do lançamento do primeiro álbum, em 15 de agosto de 2006, eles lançaram o segundo álbum: Prepare The Masses. Um quinto membro, Dan Parker entrou na banda. Atualmente, eles estão escrevendo e gravando um novo álbum.
