Le groupe metalcore/punk Cancer Bats a été créé à Toronto en mai 2004 par le chanteur Liam Cormier et le guitariste Scott Middleton, anciens membres du groupe torontois At The Mercy Of Inspiration. Le duo voulait créer un projet avec des influences de Refused, Black Flag, Led Zeppelin et Down. L'alignement est complété avec l'ajout du bassiste Andrew McCracken et du batteur Joel Bath. La première démo est disponible en janvier 2005. À l'origine, le groupe a hésité entre les noms Cancer Bats et Pneumonia Hawk, venant d'une longue liste combinant des noms d'animaux et des maladies. Peu après la démo, Mike Peters remplace Bath à la batterie et Cancer Bats a commencé à faire des spectacles dans le sud de l'Ontario. Il a partagé la scène avec des groupes comme Billy Talent, Every Time I Die, NORA, Alexisonfire, Haste the Day, It Dies Today, Bane, Comeback Kid, Buried Inside, Attack in Black, Misery Signals and This Is Hell, Rise Against, The Bronx et Gallows.
Le 2 juin 2006, le groupe a fait une courte entrevue et une prestation live sur les ondes de The Edge 102.1 (CFNY-FM) pour le lancement de son album, "Birthing The Giant", qui a été mis en vente le 6 juin dans les magasins. Le chanteur de Alexisonfire George Pettit est invité sur l'album. À l'été 2006, Cancer Bats fait une tournée à travers le Canada avec NOFX et Silverstein. Le bassiste Andrew McCracken a quitté pour se concentrer sur sa compagnie de design Doublenaut. Il a été remplacé par Jason Bailey (ancien membre des groupes Figure Four et Shattered Realm) pour la majorité de 2007, avant d'être remplacé par Jaye R. Schwarzer (Left Behind, Hope To Die, Minesweeper, Kover, Reefer Cathedral).
Le second album, "Hail Destroyer", est disponible le 22 avril 2008. Quelques chanteurs invités sont présents sur l'album; Wade MacNeil de Alexisonfire et Black Lungs, McIlrath de Rise Against et Benjamin Kowalewicz de Billy Talent. Cancer Bats était en spectacle au Download Festival en 2007, Groezrock 2007 et au Reading and Leeds Festivals en 2007 et 2008. Lors de l'été 2008, il fait une longue tournée nommée No Fear Music à l'été et l'automne avec Bullet for My Valentine, Black Tide et Bleeding Through.
En mars 2009, Cancer Bats participe à la tournée Taste Of Chaos avec Thursday, Four Year Strong, Pierce The Veil et Bring Me The Horizon. En 2009, il retourne en Angleterre. Par la suite, il compose du nouveau matériel pour la sortie de son troisième album au début 2010.