Henry Saint Clair Fredericks 1942-ben született New York Harlem városrészében. Édesapja Jamaicai származású jazz zongorista, édesanyja tanár, aki igen tehetséges gospel énekes is. Így azután nem csoda, hogy gyermekük, aki eredetileg mezőgazdasági, állattenyésztési szakon végez egyetemet, mégis a zenét választja hivatásául. Elmondása szerint Taj Mahal művésznevét egy álma hatására választotta. A hatvanas években együtt dolgozik Ry Cooder-rel és a kiowa indián gitárossal Jesse Ed Davis-szel. Énekel, bendzsón, bőgőn, gitáron, harmonikán és zongorán játszik, s zenéje igen sok forásból táplálkozik: a blues, a cajun, a reggae, a gospel, a bluegrass mellett felismerhetőek benne a Hawaii, karibi és afrikai hatások is.

1968-ban megjelent The Natch'l Blues című lemezén a következők muzsikálnak: Taj Mahal - banjo, guitar, harmonica, guitar (steel), harp, vocals; Chuck Blackwell - drums; Jesse Ed Davis - bass, guitar, piano; Gary Gilmore - bass; Al Kooper Piano - keyboards; Earl Palmer - drums.