C'est en mars 1991 que The Suicide Machines se forment avec Jason Navarro (chant) et Dan Lukacinsky (guitare et chant). Le line-up de départ comprenait également Jason Brake (basse) et Stefan Rairigh (batterie).

Le groupe commença par faire quelques shows dans Detroit et ses environs pendant environ un an et demi. Le batteur Bill Jennings fit une brève apparence dans le groupe durant l'année 1992, puis en 1993, le groupe enregistra sa première démo avec Derek Grant aux fûts. Cette démo comprenait entre autres les versions originales de "Hey!" et "Too Much". Le groupe enregistra aussi le 45 tours "Vans' Song" pour Youth Rendition Records ainsi que la démo "Green World" de 13 chansons (sacrée démo !) en 1994 pour Old School Records avec toujours le même line-up.

Durant l'été 1994, le groupe effectuera ses premières dates en dehors de Detroit avec un nouveau bassiste, Dave Smith. Fin 1994, Dave est remplacé par Royce Nunley et en 1995, le groupe enregistre un split CD avec The Rudiments, "Skak For Brains", sous le label Dill Records/Beach Recordings. Le split contenait 10 chansons dont "The Real You" et "New Girl".

Eté 1995, le groupe par pour sa première tournée nationale et signe par la même occasion sous le label Hollywood Records. Sous ce label et avec Jason, Dan, Derek et Royce, le groupe sortira deux CDs avec Julian Raymond en producteur, "Destruction By Definition" en 1996 et "Battle Hymns" en 1998.

Erin Pitman fera une apparition derrière les fûts pendant l'année 1998 et sera suivi de Ryan Vanderberghe qui le remplacera en fin d'année. Avec ce nouveau line-up, The Suicide Machines enregistre "The Suicide Machines" en 2000, puis "Steal This Record" en 2001 toujours avec Julian Raymond aux commandes, et toujours sous Hollywood Records. Puis le groupe enchaîne les tournées aux Etats-Unis mais aussi au Japon, Canada, en Europe, etc.

En 2002, Rich Tschirhart rejoint le groupe à la basse et en Juin 2003, The Suicide Machines sortent leur 5ème album, "A Match And Some Gazoline" sous SideOneDummy Records. Le groupe est actuellement en pleine tournée de promotion dans le monde entier.