Through the use of drum machines, the band has been able to play songs with over a thousand BPM. The lyrics usually revolve around subjects such as drugs and violence. The band is known for the conciseness of its songs: Their album Altered States of America features 100 songs (including one hidden) in just over 20 minutes, many songs clocking in at 5 seconds or less, and the longest song clocking in at about a minute. Agoraphobic Nosebleed played their first live set at the 2003 New England Metal and Hardcore Festival. As their appearance was unscheduled, Pig Destroyer cut their set short so they could play two songs and an intro.

In 2006, Hydra Head Records reissued Agoraphobic Nosebleed's 6" PCP Torpedo as a double disc set entitled PCP Torpedo/ANbRX. The first disc consisted of the 10–song, 6–minute original single. The second disc is over an hour's worth of remixes of songs from PCP Torpedo by breakcore and noise music artists such as Xanopticon, James Plotkin, Merzbow, and Justin Broadrick.