Michael Henderson compte parmi les bassistes majeurs dans le style jazz-fusion (caractérisé notamment par un « groove » profond et funky). Il a également été actif sur la scène soul : en plus de son travail avec Davis, il a collaboré avec Marvin Gaye, Aretha Franklin, Stevie Wonder, The Dramatics et Docteur John. Il est considéré comme l’un des bassistes les plus importants dans le style Motown, aux côtés de Bob Babbitt et de James Jamerson, l'une de ses premières influences.
Michael Henderson avait passé un peu de temps en tournée avec Stevie Wonder (qu’il avait rencontré au Regal Club à Chicago lors d’un test) quand il a rencontré Miles Davis au début de 1970. Après l’avoir écouté au Copacabana à New York, Davis aurait dit à Wonder : « Je vais prendre ton putain de bassiste. »
La carrière de Michael Henderson en tant que leader et compositeur a commencé après sept ans avec Miles Davis, et lui a valu de nombreux succès avec Arista Records, jusqu’à sa retraite en 1986. Bien que surtout connu pour la ballade, son style funk a eu une grande influence sur de nombreux autres musiciens. Ses albums solos se sont vendus au total à plus d’un million d’exemplaires.
La nouvelle popularité du son Motown a donné un nouvel élan à la popularité de Henderson. Ses riffs de Valentine et You Are My Starship ont été repris par des musiciens tels que Snoop Dogg et LL Cool J, et certaines de ses chansons ont été chantées par Rick James, Wayman Tisdale, et Sugar Ray.
Michael Henderson vivait à Las Vegas, jouant de temps en temps en public. Il a participé à quelques concerts avec d’autres anciens « combattants » de la période électrique de Davis.