V roce 1965, po přestěhování do Chicaga hrát blues, Steve Miller a klávesista Barry Goldberg založil Goldberg-Miller Blues Band společně s basistou Roy Ruby, rytmus kytarista Craymore Stevens a bubeník Maurice McKinley. Kapela smluvně Epic Records a nahrála singl „Matka Song“, který se provádí na Povyk, než Miller opustil skupinu, aby jít do San Francisca.
Miller pak založil Steve Miller Blues Band. Harvey Kornspan, managing partner, napsal a vyjednávací kapely smlouvy ($860,000 více než pět let, stejně jako $25,000 propagace peníze, které bylo vynaloženo na kapely uvážení) s Capitol/EMI Records pak-prezident Alan Livingston v roce 1967. Krátce poté, co, název kapely byl zkrácen na Steve Miller Band na doporučení George Martina, aby se rozšířila jeho přitažlivost. Kapela, skládající se z Miller, kytarista James Cooke, basista Lonnie Turner, bubeník Tim Davis (který nahradil odcházející Lance Haas na bicí) a Jim Peterman na Hammond B3 varhany, opírající Chuck Berry na vystoupení ve Fillmore West, který byl vydán jako živé album Live at Fillmore Auditorium. Kytarista Boz Scaggs se ke kapele připojil brzy po a skupina vystupovala na Magic Mountain Festival (festival se konal. června 10/11, 1967) a následující týden v Monterey Pop Festival (festival se konal. června 16/17/18, 1967).
V únoru 1968, zatímco v Anglii, skupina nahrála své debutové album, Děti Budoucnosti, v Olympic studios s Glyn Johns jako inženýr/producent. Album se nedostalo mezi TOP 100 albových hitparád. Druhé album Sailor vyšlo v říjnu 1968 a vyšplhalo se na Billboard chart na číslo 24. Mezi úspěchy patřil singl “ Living in the USA.“Brave New World (č. 22, 1969) uváděl písně „Space Cowboy“ a „My Dark Hour“. Paul McCartney, připočítán jako „Paul Ramon“, hrál na bicí, basu a zpíval doprovodné vokály na „My Dark Hour“. Následovala vaše spásná milost (č. 38, 1969) a číslo 5 (č. 23, 1970). V roce 1971 si Miller zlomil krk při dopravní nehodě. Capitol Records vydali album Rock Love, představovat nevydaná živá vystoupení a studiový materiál. Jedná se o jedno ze dvou alb kapely Steve Miller, které nebude vydáno na CD, druhé je Recall The Beginning…Cesta z Edenu. V roce 1972 byla vydána dvojalbová kompilace Anthology obsahující 16 písní z prvních šesti ze sedmi alb kapely.
styl a personál kapely se radikálně změnil s Jokerem (No. 1, 1973), soustředit se na přímočarý rock a nechat za sebou psychedelickou bluesovou stránku kapely. Titulní skladba „The Joker“ se stala singlem č. 1 a byla certifikována platinou a dosáhla více než milionu prodejů. To bylo uděleno zlatý disk RIAA 11. ledna 1974.
o tři roky později se kapela vrátila s albem Fly Like an Eagle, které mapovalo číslo 3. Z alba byly vydány tři singly: „Take the Money and Run“ (č. 11), „Fly Like an Eagle“ (č. 2) a jejich druhý úspěch č. 1, „Rock‘ n Me“. Miller připisuje úvod do kytary „Rock‘ n Me „jako poctu volné písni „All Right Now“.
Kniha Snů (Č. 2, 1977) také zahrnuty tři úspěchy: „Letadlo“ (Č. 8), „Láska v Džungli“ (Č. 23) (později se stal song hrál přes úvodní titulky 8. sezóny seriálu Raymonda má Každý Rád), a „Swingtown“ (Č. 17). Album Abracadabra z roku 1982 dalo Stevu Millerovi svůj třetí úspěch č. 1 s titulní skladbou. Millerův hit vytlačil Chicago „Hard to Say I‘ m Sorry “ z ne. 1 místo, stejně jako jeho „Rock‘ n Me „vyřadil Chicago“ If You Leave Me Now “ z místa č. 1 v roce 1976.
vydáno v roce 1978, největších hitů skupiny Steve Miller 1974-78 se prodalo přes 13 milionů kopií.
Bingo!, album blues a R&B covers, bylo vydáno 15. června 2010. Nechte si vlasy dolů, doprovodné vydání Bingo!, byl propuštěn o 10 měsíců později, 18.dubna 2011.
zakládající člen Tim Davis zemřel na komplikace způsobené cukrovkou 20. září 1988 ve věku 44 let. Dlouholetý člen kapely Norton Buffalo zemřel 30. října 2009 na rakovinu plic. John King (bubeník během éry „The Joker“) zemřel po krátkém zápase s rakovinou ledvin 26. října 2010. James Cooke zemřel na rakovinu 16. května 2011. Původní baskytarista Lonnie Turner zemřel 28. Dubna 2013 na rakovinu plic. Jeho čas s kapelou vedl k písním jako Jet Airliner, Swingtown, Take the Money And Run, Jungle Love a mnoho dalších. Bluesový kytarista Jacob Peterson se oficiálně připojil ke skupině před jarním turné 2011. Následující Petersen vstupu do kapely, dlouholetý kytarista Kenny Lee Lewis si prohodili nástroje, aby se stala kapela je na plný úvazek basista. V 2014, Steve Miller Band cestoval s kolegou San Francisco rockové kapely Journey.