Formado en 1994 en Oakland, California, Benümb se hizo conocido dentro de la comunidad hardcore local como una banda de grindcore respetada. La banda pasó por varios cambios de formación durante sus primeros años. Después de tocar juntos durante casi un año, a mediados de 1995 se lanzó un split de 7 pulgadas con Short Hate Temper en el sello Same Day. Benümb pasó el siguiente año y medio tocando con bandas como Man is the Bastard , Spazz , Exhumed , Dystopia y Capitalist Casualties , entre otras. En 1997, la banda grabó y lanzó numerosos discos de 7 pulgadas., incluidas separaciones con Dukes of Hazzard y Apartment 213. Su presentación en vivo en el festival "Fiesta Grande" fue grabada y lanzada como parte de Fiesta Comes Alive! LP en Slap-a-Ham Records . A fines de 1997 , Gear In The Machine de 7 pulgadas se lanzó en la serie Relapse de 7 pulgadas, y en 1998 una división en vivo con Suppression, presionada en un disco flexible , acompañó al número 3 del fanzine Monkeybite .
En mayo de 1998, Benümb lanzó su primer álbum de larga duración, Soul of the Martyr . El álbum fue descrito como enojado e intenso, y contenía 19 bonus tracks tomados de splits anteriores y presentaciones en vivo. [3] Soul of the Martyr fue bien recibido y la banda promocionó el lanzamiento completando varias mini giras por los Estados Unidos. Benümb también apareció en todos los principales festivales de música pesada de EE. UU. en los dos años siguientes, incluidos los Milwaukee Metalfests de 1998 y 1999 y los March Metal Meltdowns de 1998 y 1999.
En 2000, Benümb lanzó el álbum Withering Strands of Hope . El álbum fue producido por Bart Thurber (Spazz, Exhumed) en House Of Faith de Oakland. El guitarrista Robb Koperski se separó de la banda a principios de 2001 debido a problemas personales. En la primavera de 2002, Benümb lanzó un CD dividido de 3 " con sus compañeros de sello Pig Destroyer . Esta división mostró una evolución en el sonido de la banda con el regreso de Paul Ponitkoff a la guitarra.
Benümb lanzó By Means of Upheaval en Relapse Records en 2003 y se separó de Premonitions of War en 2005. By Means of Upheaval continuó con el sonido grindcore enojado y de tendencia punk de la banda, letras políticas y canciones cortas. [4]
La banda se separó en 2006. Desde entonces, Pete Ponitkoff y John Gotelli formaron Agenda of Swine y lanzaron un álbum en Relapse Records.