Tocaron en el Hullabaloo con The Four Tops and the Supremes e hicieron una actuación en un club de Manhattan. Entonces Miller se mudó debido a la creciente actividad musical de la ciudad de San Francisco y formó la Steve Miller Blues Band. Cuando firmaron con Capitol Records en 1967, acortaron su nombre al definitivo: Steve Miller Band. El cuarteto de Miller, James Cook (guitarrista), Lonnie Turner (bajista) y Tim Davis (batería) tocó con Chuck Berry en un concierto en el Fillmore West, que más tarde se editaría como álbum en vivo. Tim Davis había sustituido a Lance Haas, quien había dejado el grupo.

Poco después, el guitarrista Boz Scaggs se unió a la Steve Miller Band y tocaron en el Monterey Pop Festival en junio. Su álbum debut fue Children Of The Future, grabado en Inglaterra y que salió a la venta en mayo de 1968. Este primer disco no tuvo éxitos destacables y no logró colarse en la lista Top100, pero algunos temas dignos de mención son la melodía acústica “Baby’s Calling Me Home” y el tema funky blues “Steppin’ Stone”. Cerrando el álbum, se puede encontrar una lenta canción titulada “Key To The Highway”. La Steve Miller Band publicó un segundo álbum en octubre, llamado Sailor, que tuvo mucho más éxito y alcanzó el puesto 24 en la lista Billboard.

Álbumes
Children Of The Future. Capitol (Mayo 1968) – POP #134
Sailor. Capitol (Octubre 1968) – POP #24
Brave New World. Capitol (Junio 1969) – POP #22
Your Saving Grace. Capitol (Noviembre 1969) – POP #38
Number 5. Capitol (Noviembre 1970) – POP #23
Rock Love. Capitol (Septiembre 1971) – POP #82
Recall The Beginning… A Journey From Eden. Capitol (Marzo 1972) – POP #109
Anthology (recopilación). Capitol (Octubre 1972) – POP #56 (RIAA: Gold)
The Joker. Capitol (Septiembre 1973) – POP #2 (RIAA: Platinum; BPI: Gold)
Living In The U.S.A. (recopilación). CEMA (1973) – (RIAA: Gold)
Fly Like An Eagle. Capitol (Mayo 1976) – POP #3; UK #11 (RIAA: 4xPlatinum; BPI: Gold)
Book Of Dreams. Capitol (Mayo 1977) – POP #2; UK #12 (RIAA: 3xPlatinum; BPI: Silver)
Greatest Hits 1974-1978 (recopilación). Capitol (Noviembre 1978) – POP #18 (RIAA: 13xPlatinum)
Circle Of Love. Capitol (septiembre de 1981) – POP #26 (RIAA: Gold)
Abracadabra. Capitol (junio de 1982) – POP #3; UK #10 (RIAA: Platinum; BPI: Gold)
Steve Miller Band Live! (en vivo). Capitol (abril de 1983) – POP #125
Italian X Rays. Capitol (octubre de 1984) – POP #101
Living In The 20th Century. Capitol (octubre de 1986) – POP #65
Born 2B Blue, c/Steve MILER. Capitol (septiembre de 1988) – POP #108
The Best of 1968-1973 (recopilación). Capitol (septiembre de 1990) – UK #34 (RIAA: Gold)
Wide River. Capitol (junio de 1993) – POP #85
Steve Miller Band (recopilación 3xcd). Capitol (julio de 1994)
King Biscuit Flour Hour Presents The Steve Miller Band (en vivo 2xcd). King Biscuit (julio de 2002)
Young Hearts – Complete Greatest Hits (recopilación). Capitol (septiembre de 2003) – POP #37 (RIAA: Gold)
Bingo!. Roadrunner (junio de 2010)
Let Your Hair Down. Roadrunner/Warner (2011)