 Gibbs was born in Harare, Southern Rhodesia (now Zimbabwe).He moved to Boston, Massachusetts, United States in 1959, in order to study at the Berklee College of Music and Boston Conservatory.In 1961, Gibbs took scholarships at the Lennox School of Jazz and later at Tanglewood Music Center.