Originaire de Salt Lake City, Utah, Gaza est un quintet (puis quartet) nord-américain composé à l'origine de Jon Parkin, Casey Hansen, Michael Mason et Luke Sorenson (il y aura au départ quelques petits aller-retours et incorporations ponctuelles mais le line-up restera assez stable jusqu'à 2006 et l'arrivée d'Anthony Lucero puis 2009 avec le départ de Sorenson) pratiquant un cocktail hardcore/sludge/mathcore à la fois cathartique et poisseux, n'hésitant pas à afficher haut et fort ses convictions politiques comme religieuses.

En 2005 le groupe sort son premier EP, East avant de se faire remarquer l'année suivante avec l'intense et abrasif I don't care where I go when I die via le label Black Market Activities (Lords, Sweet Cobra, Today is the Day...), ce qui lui vaut de tourner notamment avec Converge, Coalesce ou encore Genghis Tron. S'ensuivent trois années de silence relatives pendant lesquelles Gaza semble en sommeil. Puis en 2009, les américains ressortent de l'ombre avec He is never coming back avant de tourner en 2010 avec Converge, Kylesa et Kvelertak. L'année suivante, ils se remettent au travail pour mettre en boîte un nouvel album, lequel sort en 2012 sous le titre No absolutes in human suffering par le biais d'une association Black Market Activities et Deathwish Inc./site> (Converge, Modern Life Is War, Pulling Teeth, Trap Them).

Quelques mois plus tard pourtant, on est alors en 2013 et le groupe, alors que Jon Parkin est mêlé à une sombre affaire de moeurs, annonce sa séparation. Un acte de décès bientôt suivi d'une naissance puisque ses trois désormais ex-compères (soit Casey Hansen, Michael Mason et Anthony Lucero) montent un nouveau groupe dans la foulée : Cult Leader. Une "suite" naturelle à Gaza mais avec un nouveau membre : Sam Richards.