originaire du comté d'Orange, en Californie, aux États-Unis. Le groupe a été formé en 1990 et est fortement influencé par le
. Leur contenu lyrique se concentre principalement sur les questions socio-politiques et l'
. Le groupe a été formé en 1990 par les membres fondateurs Shane McLachlan, Bruce Reeves (Mange), (Destroyed In Seconds), Zach Southall et Marco Soriano, enregistrant What Went Wrong? démo peu de temps après leur formation.
Le groupe a enchaîné avec l'EP All That Remains 7 ", sorti sur Relapse Records.
En 1994,
Phobia a sorti le CD / EP Return to Desolation et a fait une petite tournée sur la côte ouest avec des groupes
punk hardcore bien connus, tels que
Capitalist Casualties. En 1997, Slap-a-Ham Records a sorti l'EP Enslaved 7" et a fait une autre tournée sur la côte ouest. Le premier album de
Phobia intitulé Means of Existence est sorti par Slap a Ham en 1998 alors qu'ils entamaient une tournée américaine complète.
En 1999, le groupe enregistre un split avec le groupe japonais Corrupted sur Rhetoric Records ainsi que le CD/EP Destroying the Masses. 1999 a également marqué la première tournée européenne du groupe, qui a duré deux longs mois, jouant dans des pays comme la Belgique, l'
Allemagne, l'Autriche, l'Écosse et les Pays-Bas. En 2001, le groupe part en tournée avec Anarchus au
Mexique. Après son retour du
Mexique, le groupe a sorti le CD / EP Serenity Through Pain sur Deathvomit Records.
Le groupe a de nouveau fait une tournée aux États-Unis avec Circle of Dead Children sur la tournée Grind Your Fucking Head In. Septembre 2001 a apporté une autre tournée sur la côte ouest avec le groupe de death metal mélodique Darkest Hour.
2002 a apporté une autre tournée pour soutenir Serenity Through Pain et la réédition de Return to Desolation. Le groupe a de nouveau tourné sur la côte ouest avec Pungent Stench, est revenu en Europe en mai 2003 et a sorti le CD Grind Your Fucking Head In.
En 2005, le membre fondateur Bruce Reeves quitte le groupe et est remplacé par Leon Delmuerte à la basse.
En 2006, le groupe sort Cruel, le premier album de Danny Walker avec le groupe. L'album a été produit par Scott Hull de Pig Destroyer.
22 Random Acts of Violence est sorti le 22 octobre sur Willowtip Records. Leon del Muerte a quitté le groupe avant la sortie de l'album afin de se concentrer sur son projet Murder Construct. Ross Sewage d'Impaled l'a temporairement remplacé pour une tournée qu'ils ont faite après la sortie de l'album, surnommée la tournée "
War on Everything". La tournée comprenait des groupes exclusivement signés avec Willowtip et était composée d'Impaled,
Phobia, Malignancy, Kill the client, Maruta et Illogicist.
Le groupe s'est ensuite séparé définitivement de Danny Walker et l'a remplacé par le batteur de longue date de
Phobia, Bryan Fajardo (également de Gridlink, Kill the Client et Noisear). Leur nouveau poste de bassiste permanent était alors occupé par Calum Mackenzie. Ce line-up a été présenté lors de leur dernière tournée avec les déchets municipaux et autres.
En 2016, Decades Of Blastphemy est sorti sur Selfmadegod Records et Melotov Records. Ce coffret de compilation regroupe l'essentiel de la discographie du groupe sur quatre CD.