. The band was formed in 1990 and is heavily influenced by
. Their lyrical content focuses mainly on socio-political issues and
. The band was formed in 1990 by founding members Shane McLachlan, Bruce Reeves (Mange), (Destroyed In Seconds), Zach Southall, and Marco Soriano, recording the What Went Wrong? demo soon after they formed.
The band followed up with the All That Remains 7" EP, released on Relapse Records. In 1994
released the Return to Desolation CD/EP and went on a small west coast tour with well-known
. In
1997 Slap-a-Ham Records released the Enslaved 7" EP and went on another west coast tour.
Phobia's first full-length record entitled Means of Existence was released by Slap a Ham in 1998 as they embarked on a full US tour.
In 1999 the band recorded a split with the Japanese band Corrupted on Rhetoric Records as well as the CD/EP Destroying the Masses. 1999 also brought the band's first European tour, going on for a lengthy two months, playing countries like Belgium,
Germany, Austria, Scotland and the Netherlands. In 2001 the band toured with Anarchus in
Mexico. After returning from
Mexico, the band released the Serenity Through Pain CD/EP on Deathvomit Records.
The band toured the US again with then-labelmates Circle of Dead Children on the Grind Your Fucking Head In tour. September 2001 brought another west coast tour with melodic death metal band Darkest Hour.
2002 brought another tour to support Serenity Through Pain and the re-issue of Return to Desolation. The band toured the west coast again with Pungent Stench, returned to
Europe in May 2003, and released the Grind Your Fucking Head In CD.
In 2005, founding member Bruce Reeves left the band and was replaced by Leon Delmuerte on bass.
In 2006, the group released Cruel, Danny Walker's first album with the band. The album was produced by Scott Hull of Pig Destroyer.
22 Random Acts of Violence was released October 22 on Willowtip Records. Leon del Muerte left the band prior to the album's release in order to concentrate on his Murder Construct project. Ross Sewage of Impaled temporarily replaced him for a tour they did following the album's release, dubbed the "
War on Everything" tour. The tour featured
bands that were exclusively signed to Willowtip and was composed of Impaled,
Phobia, Malignancy, Kill the client, Maruta, and Illogicist.
The band later parted ways permanently with Danny Walker, and replaced him with longtime
Phobia touring drummer Bryan Fajardo (also of Gridlink, Kill the Client, and Noisear). Their new and permanent bass player slot was then occupied by Calum Mackenzie. This line-up was featured on their most recent tour with Municipal waste and others.
In 2016, Decades Of Blastphemy was released on Selfmadegod Records and Melotov Records. This compilation box includes most of the band's discography on four CDs.