vuonna 1965 muutettuaan Chicagoon soittamaan bluesia, Steve Miller ja kosketinsoittaja Barry Goldberg perustivat Goldberg-Miller Blues Bandin yhdessä basisti Roy Rubyn, rytmikitaristi craymore Stevensin ja rumpali Maurice McKinleyn kanssa. Yhtye teki sopimuksen Epic Recordsin kanssa ja levytti singlen ”The Mother Song”, jonka he esittivät Hullabaloo-levyllä ennen kuin Miller lähti yhtyeestä mennäkseen San Franciscoon.
Miller perusti tämän jälkeen Steve Miller Blues Bandin. Harvey Kornspan, managing partner, kirjoitti ja neuvotteli yhtyeen sopimuksen ($860,000 viiden vuoden aikana sekä $25,000 promootiorahaa, joka oli tarkoitus käyttää yhtyeen harkinnan mukaan) Capitol/EMI Recordsin silloisen johtajan Alan Livingstonin kanssa vuonna 1967. Pian tämän jälkeen yhtyeen nimi lyhennettiin George Martinin suosituksesta Steve Miller Bandiksi sen vetovoiman laajentamiseksi. Yhtye, johon kuuluivat Miller, kitaristi James Cooke, basisti Lonnie Turner, rumpali Tim Davis (joka korvasi lähtevän Lance Haasin rummuissa) ja Jim Peterman Hammond B3-uruilla, tuki Chuck Berryä keikalla Fillmore Westissä, joka julkaistiin livealbumina ”Live at Fillmore Auditorium”. Kitaristi Boz Scaggs liittyi yhtyeeseen pian sen jälkeen ja yhtye esiintyi Magic Mountain Festivalilla (festivaali pidettiin 10/11 Kesäkuu 1967) ja seuraavalla viikolla Monterey Pop Festivalilla (festivaali pidettiin 16/17/18 Kesäkuu 1967).
helmikuussa 1968, ollessaan Englannissa, yhtye äänitti debyyttialbuminsa ”Children of the Future” Olympic-studioilla Glyn Johnsin toimiessa insinöörinä / tuottajana. Albumi ei sijoittunut sadan parhaan albumilistan joukkoon. Toinen albumi Sailor ilmestyi lokakuussa 1968 ja nousi Billboard-listalla sijalle 24. Menestyksiin kuului single ” Living in the USA.”Brave New World ”(nro 22, 1969) sisälsi kappaleet” Space Cowboy ”ja”My Dark Hour”. Paul McCartney, oikealta nimeltään ”Paul Ramon”, soitti rumpuja, bassoa ja lauloi taustalaulua kappaleessa”My Dark Hour”. Tätä seurasi Your Saving Grace (ei. 38, 1969) ja numero 5 (nro 23, 1970). Vuonna 1971 Miller mursi niskansa auto-onnettomuudessa. Capitol Records julkaisi albumin ”Rock Love”, joka sisälsi ennenjulkaisemattomia live-esityksiä ja studiomateriaalia. Tämä on toinen Steve Miller Bandin kahdesta albumista, joita ei julkaista CD: nä, toinen on ”Recall the Beginning”…Matka Eedenistä. Vuonna 1972 julkaistiin tupla-albumikokoelma Anthology, joka sisältää 16 kappaletta yhtyeen kuudelta ensimmäiseltä seitsemästä albumista.
yhtyeen tyyli ja henkilöstö muuttuivat radikaalisti Jokerin (Ei. 1, 1973) keskittyen suoraviivaiseen rockiin ja jättäen yhtyeen psykedeelisen bluespuolen taakseen. Nimikappale, ”The Joker”, tuli No. 1 single ja sertifioitu platinaa, saavuttaa yli miljoona myynti. RIAA myönsi sille kultalevyn 11. tammikuuta 1974.
kolme vuotta myöhemmin yhtye teki paluun albumilla ”Fly Like an Eagle”, joka sijoittui sijalle 3. Albumilta julkaistiin kolme singleä: ”Take the Money and Run” (No. 11), ”Fly Like an Eagle” (No. 2) ja yhtyeen toinen No. 1-menestys, ”Rock’ N Me”. Miller luottojen kitara johdannon ”Rock’ N Me ”kuin kunnianosoitus vapaa laulu, ”All Right Now”.
Book of Dreams (nro 2, 1977) sisälsi myös kolme menestystä: ”Jet Airliner” (nro 8), ”Jungle Love” (nro 23) (josta tuli myöhemmin komediasarjan Everybody Loves Raymond 8.tuotantokauden alkuteksteissä soitettu kappale) ja ”Swingtown” (nro 17). Vuoden 1982 Abracadabra-albumi toi Steve Millerille kolmannen ykkössijan nimikappaleella. Millerin osuma sysäsi Chicagon ”Hard to Say I ’m Sorry” – kappaleen pois ei-listalta. Sijalle, aivan kuten hänen ”Rock’ N Me ” – kappaleensa oli pudottanut Chicagon ”If You Leave Me Now” – kappaleen listaykköseksi vuonna 1976.
vuonna 1978 julkaistu Steve Miller Bandin Greatest Hits 1974-78 on myynyt yli 13 miljoonaa kappaletta.
Bingo!, blues-ja R&B-covereita sisältävä albumi, julkaistiin 15.kesäkuuta 2010. Päästä hiukset alas, kumppani vapauttaa Bingo!, julkaistiin 10 kuukautta myöhemmin, 18. huhtikuuta 2011.
perustajajäsen Tim Davis kuoli diabeteksen aiheuttamiin komplikaatioihin 20.syyskuuta 1988 44-vuotiaana. Yhtyeen pitkäaikainen jäsen Norton Buffalo kuoli keuhkosyöpään 30. lokakuuta 2009. John King (rumpali ”The Joker” – aikakaudella) kuoli lyhyen tauon jälkeen munuaissyöpään 26.lokakuuta 2010. James Cooke kuoli syöpään 16. toukokuuta 2011. Alkuperäinen basisti Lonnie Turner kuoli keuhkosyöpään 28. huhtikuuta 2013. Hänen aikansa yhtyeen kanssa johti sellaisiin kappaleisiin kuin Jet Airliner, Swingtown, Take The Money And Run, Jungle Love ja paljon muuta. Blueskitaristi Jacob Peterson liittyi yhtyeeseen virallisesti ennen kevään 2011 kiertuetta. Petersenin liityttyä yhtyeeseen pitkäaikainen kitaristi Kenny Lee Lewis vaihtoi soitinta siirtyäkseen yhtyeen päätoimiseksi basistiksi. Vuonna 2014 Steve Miller Band kiersi sanfranciscolaisen rockyhtye Journeyn kanssa.