Yhtyeen alku sijoittuu 1990-luvun puoliväliin Tommy Lindgrenin, Johannes Laihon ja Kari Saarilahden tutustuttua lukiossa ja soitettua koulunsa musiikkiluokassa. Myöhemmin mukaan liittyi myös yhtyeen neljäs jäsen Pekka Mikkonen. Nimi Don Johnson Big Band syntyi salamannopeasti heidän harjoitustilansa varauslistaa ylläpitävän naisen tiedusteltua yhtyeen nimeä.[2]
Vuonna 2000 Don Johnson Big Band julkaisi esikoisalbuminsa Support de Microphones.lähde? Toista albumia varten yhtye solmi yhteistyösopimuksen Universal Musicin kanssa.lähde?
Yhtye on esiintynyt myös ulkomailla, muun muassa Kiinassa sekä musiikkialan suurtapahtumassa Midemissä (2006) yhtenä Suomen edustajana.lähde?
Keikoille tunnusomaista on runsas vierailijoiden käyttö: keikoilla ovat yleensä mukana Juuso Hannukainen ja Tero Rantanen (lyömäsoittimet), ja usein mukana on nähty myös Quintessencen laulaja Emma Salokoski sekä beatboxaajaFelix Zenger.lähde?