Le groupe s'est formé en 2004 a Glendale, en Arizona.

Ils ont commencé comme un groupe de Deathcore avec leur première démo éponyme et leur seconde démo, intitulée Doom, puis ils ont abandonné les éléments Metalcore de leur musique pour évoluer vers un style plus près du Death Metal avec leur album, Genesis.

En 2009 le Groupe Job For A Cowboy, sort l'Album Ruination, deuxième et dernier album studio après Genesis. L'album est sorti le 7 juillet 2009 sous le label Metal Blade Records.

En juillet 2007, le groupe a fait une prestation au festival musical Sounds of the Underground avec de nombreux groupes: Chimaira, Shadows Fall, GWAR, Amon Amarth, Darkest Hour, The Acacia Strain, The Devil Wears Prada, Goatwhore et Every Time I Die.

Plus récemment, le groupe a effectué le Gigantour de 2008, avec des groupes beaucoup plus connus de la scène Metal comme Megadeth, Children of Bodom et In Flames.

Il est confirmé que le groupe va, au cours de cet été, être présent dans de nombreux festivals musicaux comme le Download Festival, le Tuska Open Air, le Hellfest Summer Open Air, ou encore le Wacken Open Air 2008.