Kapela vznikla v roce 1986 v Los Angeles a původně vystupovala pod názvem Social Justice jako převážně hardcore punková parta. Své první album skupina vydala v roce 1989 pod názvem Unity Is Strength. V roce 1992 si Social Justice změnili název na Downset V roce 1994 Downset podepsali smlouvu s Mercury Records, dceřinou společností Polygram Records, a ve stejném roce vydali svůj stejnojmenný počin. Po zmíněném turné s Biohazard a Dog Eat Dog následovalo turné s Panterou a The Almighty a na začátku roku 1995 se Downset vrátil do Evropy již jako headliner. V roce 1995 se také objevili na některých velkých rockových festivalech po celém kontinentu, včetně Roskilde a Dynamo. V roce 1996 skupina vydala své komerčně nejúspěšnější album Do We Speak A Dead Language?, vydaného u Mercury. Následovala alba Check Your People a Universal (1998–2009). Kapela po svém rozchodu v roce 2009 vydala v roce 2014 album One Blood. Po období delší nečinnosti Downset v únoru 2022 oznámili, že podepsali smlouvu s Nuclear Blast Records, a oznámili plány na nové studiové album a také reedice svých demo singlů „Anger/Ritual" a „About Ta Blast". Další album Maintain vyšlo 10. června 2022. Ačkoli Downset nikdy nezaznamenali žádný větší mainstreamový úspěch, měli velký vliv na tehdy rodící se nu metalové a rap metalové subžánry.