Steve Miller, junto al teclista Barry Goldberg, el bajista Roy Ruby, el guitarrista Craymore Stevens y el batería Lance Haas, fundó la Goldberg-Miller Blues Band poco después de trasladarse a Chicago para tocar blues. La banda firmó un contrato con Epic Records después tocar en muchos clubes de la ciudad. Su única publicación fue un single, "The Mother Song".
Tocaron en el Hullabaloo con el 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".
