1965, nachdem er nach Chicago gezogen war, um Blues zu spielen, gründeten Steve Miller und der Keyboarder Barry Goldberg Goldberg-Miller Blues Band zusammen mit Bassist Roy Ruby, Rhythmusgitarrist Craymore Stevens und Schlagzeuger Maurice McKinley. Die Band schloss einen Vertrag mit Epic Records ab und nahm eine Single auf, „The Mother Song“, was sie auf Hullabaloo aufführten, bevor Miller die Gruppe verließ, um nach San Francisco zu gehen.Miller gründete daraufhin die Steve Miller Blues Band. Harvey Kornspan, Managing Partner, schrieb und verhandelte den Vertrag der Band ($ 860.000 über fünf Jahre sowie $ 25.000 an Promotionsgeldern, die nach Ermessen der Band ausgegeben werden sollten) mit Capitol / EMI Records, dem damaligen Präsidenten Alan Livingston, im Jahr 1967. Kurz darauf wurde der Name der Band auf Empfehlung von George Martin in Steve Miller Band verkürzt, um ihre Attraktivität zu erweitern. Die Band, bestehend aus Miller, Gitarrist James Cooke, Bassist Lonnie Turner, Schlagzeuger Tim Davis (der den scheidenden Lance Haas am Schlagzeug ersetzte) und Jim Peterman an der Hammond B3-Orgel, unterstützte Chuck Berry bei einem Auftritt im Fillmore West, der als Live-Album veröffentlicht wurde, Live at Fillmore Auditorium. Gitarrist Boz Scaggs trat der Band bald darauf bei und die Gruppe trat beim Magic Mountain Festival (Festival fand am 10. / 11. Juni 1967 statt) und in der folgenden Woche beim Monterey Pop Festival (Festival fand am 16. / 17. / 18. Juni 1967 statt) auf.
Im Februar 1968 nahm die Band in England ihr Debütalbum Children of the Future in den Olympic Studios mit Glyn Johns als Engineer / Produzent auf. Das Album schaffte es nicht in die Top 100 der Albumcharts. Das zweite Album Sailor erschien im Oktober 1968 und kletterte in den Billboard Charts auf Platz 24. Zu den Erfolgen gehörte die Single „Living in the USA. 22, 1969) enthielt die Songs „Space Cowboy“ und „My Dark Hour“. Paul McCartney, als „Paul Ramon“ gutgeschrieben, spielte Schlagzeug, Bass und sang Backing Vocals auf „My Dark Hour“. Es folgte Deine rettende Gnade (Nr. 38, 1969) und Nummer 5 (Nr. 23, 1970). 1971 brach sich Miller bei einem Autounfall das Genick. Capitol Records veröffentlichte das Album Rock Love mit unveröffentlichten Live-Auftritten und Studiomaterial. Dies ist eines von zwei Steve Miller Band-Alben, die nicht auf CD veröffentlicht werden, das andere ist Recall the Beginning…Eine Reise aus Eden. 1972 erschien die Doppelalbum-Compilation Anthology mit 16 Songs aus den ersten sechs von sieben Alben der Band.
Der Stil und das Personal der Band änderten sich radikal mit The Joker (No. 1, 1973), konzentrierte sich auf geradlinigen Rock und ließ die psychedelische Blues-Seite der Band hinter sich. Der Titeltrack „The Joker“ wurde zur Nr. 1-Single und erhielt Platin und erreichte über eine Million Verkäufe. Es wurde am 11.Januar 1974 von der RIAA mit einer goldenen Scheibe ausgezeichnet.
Drei Jahre später kehrte die Band mit dem Album Fly Like an Eagle zurück, das auf Platz 3 der Charts landete. Drei Singles wurden vom Album veröffentlicht: „Take the Money and Run“ (Nr. 11), „Fly Like an Eagle“ (Nr. 2) und ihr zweiter Nr. 1 Erfolg, „Rock’n Me“. Miller schreibt die Gitarreneinführung zu „Rock’n Me“ als Hommage an den kostenlosen Song „All Right Now“ zu.Book of Dreams (Nr. 2, 1977) enthielt auch drei Erfolge: „Jet Airliner“ (Nr. 8), „Jungle Love“ (Nr. 23) (später das Lied, das im Vorspann der 8. Staffel der Sitcom Everybody Loves Raymond gespielt wurde) und „Swingtown“ (Nr. 17). 1982’s Abracadabra Album gab Steve Miller seinen dritten Nr. 1 Erfolg mit dem Titeltrack. Millers Hit schob Chicagos „Hard to Say I’m Sorry“ aus der Nr. 1-Spot, so wie sein „Rock’n Me“ Chicagos „If You Leave Me Now“ 1976 von Platz 1 verdrängt hatte.The Steve Miller Band’s Greatest Hits 1974-78 wurde 1978 veröffentlicht und hat sich über 13 Millionen Mal verkauft.Bingo!, ein Album mit Blues- und R&B-Covers, wurde am 15.Juni 2010 veröffentlicht. Lassen Sie Ihre Haare nach unten, ein Begleiter Release Bingo!, wurde 10 Monate später, am 18.April 2011 veröffentlicht.Gründungsmitglied Tim Davis starb am 20.September 1988 im Alter von 44 Jahren an den Folgen von Diabetes. Das langjährige Bandmitglied Norton Buffalo starb am 30.Oktober 2009 an Lungenkrebs. John King (Schlagzeuger während der „The Joker“ -Ära) starb nach einem kurzen Kampf mit Nierenkrebs am 26.Oktober 2010. James Cooke starb am 16.Mai 2011 an Krebs. Der ursprüngliche Bassist Lonnie Turner starb am 28.April 2013 an Lungenkrebs. Seine Zeit mit der Band führte zu Songs wie Jet Airliner, Swingtown, Take the Money And Run, Jungle Love und vielen mehr. Bluesgitarrist Jacob Peterson trat der Band offiziell vor der Tour im Frühjahr 2011 bei. Nachdem Petersen der Band beigetreten war, wechselte der langjährige Gitarrist Kenny Lee Lewis die Instrumente, um der Vollzeit-Bassist der Band zu werden. Im Jahr 2014 tourte Steve Miller Band mit anderen San Francisco Rockband Journey.