
Después de su demo en 2004, Job for a Cowboy lanzó su EP Doom en el año 2005. En un principio se firmó con el sello discográfico King of the Monsters Records, pero luego fue re-lanzado con la actual discográfica, Metal Blade Records, en 2006 con un bonus track. Después de ser firmado, Andrew Arcurio dejó la banda y fue remplazado por Bobby Thompson. Elliott Sellers también dejó la banda después de la grabación de Genesis, y fue reemplazado por Jon Rice. Genesis, fue lanzado el 15 de mayo de 2007