Henry chose his stage name, Taj Mahal, from dreams he had about Mahatma Gandhi, India, and social tolerance. He started using the stage name in 1959 or 1961—around the same time he began attending the University of Massachusetts. Despite having attended a vocational agriculture school, becoming a member of the National FFA Organization, and majoring in animal husbandry and minoring in veterinary science and agronomy, Mahal decided to pursue music instead of farming. In college he led a rhythm and blues band called Taj Mahal & The Elektras. Before heading for the U.S. West Coast, he was also part of a duo with Jessie Lee Kincaid.