Etter avsluttede studier reiste Taj Mahal til Los Angeles i 1963, og grunnla året etter bandet , blant annet med den da sytten år gamle Ry Cooder. Gruppa skrev kontrakt med Columbia Records og fikk gitt ut én single, mens et innspilt album ikke ble gitt ut før i 1992. Skuffet over den blandede mottakelsen gikk Taj Mahal solo, og i 1968 kom et soloalbum som solgte godt, . Suksessen gjorde det mulig å få utgitt flere album, og etter dobbeltalbumet fra 1969 var ikke lengre noen tvil om Taj Mahals betydning for amerikansk bluesmusikk.