En 1965, después de mudarse a Chicago para tocar blues, Steve Miller y el teclista Barry Goldberg fundó la Goldberg-Miller Blues Band junto con el bajista Roy Ruby, el guitarrista rítmico Craymore Stevens y el baterista Maurice McKinley. La banda contrató a Epic Records y grabó un sencillo, «The Mother Song», que interpretaron en Hullabaloo, antes de que Miller dejara el grupo para ir a San Francisco.
Miller formó la Steve Miller Blues Band. Harvey Kornspan, socio gerente, escribió y negoció el contrato de la banda (8 860,000 en cinco años, así como 2 25,000 de dinero de promoción que se gastaría a discreción de la banda) con el entonces presidente de Capitol/EMI Records, Alan Livingston, en 1967. Poco después, el nombre de la banda se acortó a Steve Miller Band por recomendación de George Martin para ampliar su atractivo. La banda, formada por Miller, el guitarrista James Cooke, el bajista Lonnie Turner, el baterista Tim Davis (que reemplazó a Lance Haas en la batería) y Jim Peterman en el órgano Hammond B3, respaldó a Chuck Berry en un concierto en el Fillmore West que fue lanzado como el álbum en vivo, Live at Fillmore Auditorium. El guitarrista Boz Scaggs se unió a la banda poco después y el grupo actuó en el Festival Magic Mountain (festival que se llevó a cabo el 10/11 de junio de 1967) y la semana siguiente en el Festival Pop de Monterrey (festival que se llevó a cabo el 16/17/18 de junio de 1967).
En febrero de 1968, mientras se encontraba en Inglaterra, la banda grabó su álbum debut, Children of the Future, en Olympic studios con Glyn Johns como ingeniero/productor. El álbum no se ubicó en el Top 100 de la lista de álbumes. El segundo álbum, Sailor, apareció en octubre de 1968 y subió a la lista Billboard al número 24. Los éxitos incluyen el sencillo «Living in the USA».»Brave New World (No.22, 1969) incluyó las canciones «Space Cowboy» y «My Dark Hour». Paul McCartney, acreditado como «Paul Ramon», tocó la batería, el bajo y cantó coros en»My Dark Hour». Esto fue seguido por Tu Gracia Salvadora (No. 38, 1969) y Número 5 (No. 23, 1970). En 1971, Miller se rompió el cuello en un accidente de coche. Capitol Records lanzó el álbum Rock Love, con presentaciones en vivo inéditas y material de estudio. Este es uno de los dos álbumes de Steve Miller Band que no se lanzarán en CD, el otro es Recall the Beginning…Un viaje desde el Edén. En 1972, se lanzó el álbum doble Antology, que contenía 16 canciones de los primeros seis de siete álbumes de la banda.
El estilo y el personal de la banda cambiaron radicalmente con The Joker (No. 1, 1973), concentrándose en el rock directo y dejando atrás el lado blues psicodélico de la banda. La canción principal, «The Joker», se convirtió en un sencillo Número 1 y fue certificado platino, alcanzando más de un millón de ventas. Fue galardonado con un disco de oro por la RIAA el 11 de enero de 1974.
Tres años más tarde, la banda regresó con el álbum Fly Like an Eagle, que llegó al número 3. Tres sencillos fueron lanzados del álbum: «Take the Money and Run» (No. 11),» Fly Like an Eagle «(No.2) y su segundo éxito No. 1,»Rock’n Me». Miller acredita la introducción de guitarra a » Rock’n Me «como un tributo a la canción gratuita,»All Right Now».
Book of Dreams (N.º 2, 1977) también incluyó tres éxitos: «Jet Airliner» (N. º 8), «Jungle Love» (N. º 23) (que más tarde se convirtió en la canción que se interpretó en los créditos de apertura de la octava temporada de la comedia Everybody Loves Raymond), y «Swingtown» (N. º 17). El álbum Abracadabra de 1982 le dio a Steve Miller su tercer éxito Número 1 con la canción que da título al álbum. El golpe de Miller empujó a Chicago a «Es difícil decir que lo siento» fuera del No. 1 lugar, al igual que su «Rock’n Me» había eliminado a «If You Leave Me Now» de Chicago del puesto Número 1 en 1976.
Lanzado en 1978, The Steve Miller Band’s Greatest Hits 1974-78 ha vendido más de 13 millones de copias.
¡Bingo!, un álbum de blues y R&B covers, fue lanzado el 15 de junio de 2010. ¡Suéltate el pelo, un complemento de Bingo!, fue lanzado 10 meses después, el 18 de abril de 2011.El miembro fundador Tim Davis murió de complicaciones debido a la diabetes el 20 de septiembre de 1988, a la edad de 44 años. Norton Buffalo murió de cáncer de pulmón el 30 de octubre de 2009. John King (baterista durante la era de «The Joker») murió después de un breve combate con cáncer de riñón el 26 de octubre de 2010. James Cooke murió de cáncer el 16 de mayo de 2011. El bajista original Lonnie Turner murió de cáncer de pulmón el 28 de abril de 2013. Su tiempo con la banda le llevó a canciones como Jet Airliner, Swingtown, Take the Money And Run, Jungle Love y muchas más. El guitarrista de blues Jacob Peterson se unió oficialmente a la banda antes de la gira de primavera de 2011. Después de que Petersen se uniera a la banda, el guitarrista Kenny Lee Lewis cambió de instrumentos para convertirse en el bajista de tiempo completo de la banda. En 2014, Steve Miller Band realizó una gira con la banda de rock de San Francisco Journey.