Johan Van Roy, Suicide Commando's only member, began experimenting with music in 1986. Three years later, he released his first tape under the moniker Suicide Commando, and made an appearance on the vinyl compilation, Electric. As Van Roy continued self-releasing tapes, he landed more compilation appearances on Rotation II and Induktion, Varianz und Deren Folgen, both released by Kugelblitz records.

1994 finally saw Suicide Commando's first CD, Critical Stage, released on the German label Off-Beat. Shortly after in 1995, Suicide Commando released Stored Images, which contains to date one of Van Roy's most popular songs, "See You In Hell".

1996 was the ten-year anniversary of Suicide Commando, and with it came the release Contamination, as well as the limited boxed version, which contained a bonus 3" compact disc. Contamination was released a year later in North America by the now-defunct Electronic Death Trip records.

In 1998, Suicide Commando released the album Construct-Destruct and its sister release, Reconstruction, the former of which was picked up by Possessive Blindfold Records for distribution in North America with bonus tracks. The next Suicide Commando album, Chromodioxyde 1, reached number 7 on the Deutsche Alternative Charts.

Two singles and one EP: Hellraiser, Comatose Delusion, and Love Breeds Suicide, accompanied Suicide Commando's 2000 release, Mindstrip. All four of these discs reached the number one spot on the Deutsche Alternative Charts. It was at this time that Metropolis Records began releasing Suicide Commando in North America.

For Suicide Commando's next release, Axis of Evil, a special edition double single called Face of Death was released beforehand, selling out in two days. The regular edition of the single continues to sell, and Axis of Evil was voted album of the year (2003) by the Deutsche Alternative Charts. Later, Suicide Commando released another limited edition double single, Cause of Death: SUICIDE + One Nation Under God.

For 2005, Suicide Commando has announced the expected Autumn release for the new album, Bind Torture Kill and single Menschenfresser.