В 1966 году гитарист Стив Миллер переезжает в Чикаго, где объединяет усилия с клавишником Барри Голдбергом для создания блюзового проекта Steve Miller Band. Однако группа просуществовала недолго, и в скором времени Миллер переезжает в Сан-Франциско, где основывает собственную группу The Steve Miller Blues Band. В 1967 году название сокращается до Steve Miller Band, и группа выступает на своих первых фестивалях. К моменту записи дебютного альбома в Лондоне в 1968 году состав группы окончательно устаканился, и кроме Миллера в ней значились гитарист Боз Скаггс, басист Лонни Тернер, клавишник Джим Петерман и ударник Тим Дэвимс. Дебютная пластинка Children of the Future, являвшая собой смесь блюза и психоделики, увидела свет в июне 1968 году и была очень тепло встречена критиками, однако слушатели не спешили ее раскупать, и альбом остался за пределами лучшей сотни Billboard. Под конец 1968 года группа выпускает вторую пластинку Sailor, которая добилась гораздо лучшего результата - 24 строчк