The band was formed out of the ashes of Genocide and Asfyxia. The band also features members from Twisted Tower Dire (drummer Mark Stauffer) and Grand Belial's Key. A death metal band with things to say, the Virginians signed with a now-defunct company to release a debut album following demos from 1991 to 1996. Gravedigger was the band's singer at this time. Wood-Nymph's bankruptcy was blamed on Rough Trade returning the label's Grand Belial Key's Mocking The Philanthropist release as not suitable for distribution.
As an act of rebellion and antagonism the band released a tape recorded on a four track (guaranteeing lo-fi sound) which got released as a 7" EP by Horror Records limited to 666 copies. The band signed to Drakkar Productions of France in the year 2000 AD.
Stauffer left the band following Galloping Through The Battle Ruins.
Arghoslent's second album, entitled Incorrigible Bigotry, was released in November of 2002 through The Cult/Drakkar. As of 2003 the band's line-up also featured drummer Alienchrist of Grand Belial's Key and "The Merauder" also used the name Holocausto.
The band performed live at the C.H.S. Memorial Day show in Virginia on May 23rd, 2009. Ironically, The Maryland Death Fest was being held on the same date and oddly enough at the same venue that cancelled the band’s show the prior year in Baltimore. The venue had thought the band offensive, but had ended up booking the festival with 50+ acts.
The band is often accused of supporting fascism and racism.