Die Band gründete sich im Dezember 1995 in den K-Town-Studios Kaiserslautern. Die Mitglieder waren damals der Rapper Joe Thompson sowie der Sänger Darren Tucker. Die erste Single Don’t Look Any Further, eine Hip-Hop-Version des gleichnamigen Songs von Dennis Edwards und Siedah Garrett aus dem Jahre 1984, fand noch keine Beachtung. Der zweite Song Vision of Life hingegen wurde Mitte 1996 schnell zum Hit in mehreren europäischen Ländern und hielt sich monatelang in den Top 30 der deutschen Verkaufscharts.
Kurz nach der Veröffentlichung von Vision of Life musste Darren Tucker die Gruppe verlassen, da es Streitigkeiten mit seinem Manager gab. Sein Nachfolger wurde Mike Dalien. Bald darauf folgten das Album Visions sowie die Singles Murder über den Fall des O. J. Simpson, Potion und Lovething / We Do It Like That. Gemeinsam mit Flip Da Scrip entstand Nothing Like Viva, eine Lobeshymne auf den deutschen Musiksender VIVA unter dem Projektnamen Hip Hop Alliance. Ein Kuriosum: Der deutsche Musikproduzent Oliver Petras (Valerie B., Greg Bailey, Trysha) war von der EMI zunächst mit einem Remix beauftragt worden, der nach Fertigstellung jedoch zur offiziellen Radioversion erklärt wurde.
Ende 1997 folgte das zweite Album It Ain’t Over. Der Song Johnny B., eine Coverversion der Hooters, wurde der bisher größte Hit von Down Low und kletterte bis auf Platz 4 der deutschen Singlecharts. Radio NRJ zeichnete die Band als Bester Rap-Act 1997 aus.
Im Frühjahr 1998 gründeten Down Low die Rappers Against Racism, um Nachwuchssänger und -rapper (La Mazz, Trooper Da Don, Jay Supreme und andere) zu unterstützen und gleichzeitig auf den immer noch präsenten Rassismus in Deutschland hinzuweisen. Down Low selbst waren auf derer Version des Foreigner-Klassikers I Want to Know What Love Is zu hören, zogen sich jedoch anschließend wieder aus dem Projekt zurück, da sie sich von der Plattenfirma Shift Music ausgenutzt fühlten.
Im Herbst 1998 veröffentlichten Down Low das Album Third Dimension. Die Single Once Upon a Time konnte an die vergangenen Erfolge anknüpfen; der wahrscheinlich traurigste Song der Gruppe enthielt Elemente aus der Filmmusik zu Spiel mir das Lied vom Tod von Ennio Morricone. Mit dem Nachfolger H. I. V. machte man auf die Gefahren des Aids-Virus aufmerksam.
Nach der Veröffentlichung eines Greatest-Hits-Albums legte die Band eine Pause von 1½ Jahren ein, bevor 2001 das vierte Album The 4th Level erschien, welches im Vergleich zu den Vorgängern deutlich R&B-lastiger war. Mike Dalien verließ jedoch die Band aufgrund musikalischer Differenzen im Jahre 2001 zu Beginn der Arbeiten an The 4th Level. Sein Nachfolger wurde Erick „Rick“ Lamont Smith, der bereits in der Vergangenheit mit Down Low zusammengearbeitet und unter den Namen La Mazz und Dressman einige Solo-Singles veröffentlicht hatte. Da die deutsche Öffentlichkeit inzwischen das Interesse an Eurorap verloren hatte, konnten Down Low hier keine weiteren Erfolge mehr feiern, jedoch noch einige Hits in Polen landen. 2002 veröffentlichte die Plattenfirma einen Remix von Murder mit Samples des US-Rappers Warren G.
2003 erschien eine DVD unter dem Titel Visions – The Singles 1997–2003. Im Herbst 2003 erschien die Single Living in the Ghetto, welche stilistisch stark an den US-Rapper 50 Cent erinnerte. Die Veröffentlichung war jedoch ein Alleingang der Plattenfirma; die Künstler selbst erfuhren erst später davon, und mangels Promotion fand der Song auch keinerlei kommerzielle Beachtung (wurde aber dennoch ein Clubhit). Joe Thompson warf Shift Music später vor, Down Low aus Geldnöten auszuschlachten. Für 2004 war ein Album namens Down Low V / Adrenaline angekündigt, das wegen kreativer Differenzen mit dem Plattenlabel jedoch nicht veröffentlicht wurde. Für eine Weile sah es so aus, als würden die Künstler bei einem neuen Label, möglicherweise in den USA und aus rechtlichen Gründen wahrscheinlich unter einem neuen Projektnamen einen Vertrag schließen.
Im April 2005 verkündete Joe, man habe den Streit mit Shift beigelegt und würde wieder gemeinsam an neuem Material arbeiten. Als Vorbote des neuen Albums Return of the Trendsetter erschien am 27. Oktober 2006 der Song Every Day (MMMM), der mit einem Sample der Crash Test Dummies unterlegt wurde. Als weitere Singles wurden Start the Riot und Africa (feat. Scream Factory) veröffentlicht. Vor allem Africa wurde ein Hit in diversen Black-Charts.
Das Jahr 2010 brachte die Rückkehr von Mike Dalien. Am 11. Februar 2011 erschien der Sampler Legends-and-Diamonds, auf dem Down Low mit weiteren europäischen Rapkünstlern zu hören sind. 2013 veröffentlichte der deutsche DJ Steve Cypress zusammen mit Down Low die Single Party 2 Night. Am 23. Mai 2014 erschien die Comeback-Single Friday Night.
