Urodził się w Charleston w Karolinie Południowej. Po raz pierwszy z nauką muzyki zetknął się w Bonds-Wilson High School, a tuż po jej ukończeniu przeniósł się do Nowego Jorku. Studiował sztukę i muzykę w City College of New York oraz medycynę w Szkole Medycznej na Manhattanie. Kontynuował również w tym czasie naukę gry na perkusji u Bobby'ego Thomasa. Pojawił się na broadway'owskim przedstawieniu "Promises, Promises", gdzie miał okazję pracować z pianistą McCoy'em Tynerem. Rok swojej początkującej kariery poświęcił na współpracę z zespołem jazz fusion - Weather Report. W roku 1972 stał się artystą solo dla wytwórni Blue Note. W latach 1973-1975 pracował u boku Larry'ego Coryella i zespołu Eleventh House. Wraz z nimi nagrał serię albumów - "Introducing the Eleventh House", "Level One", "Mind Transplant" i "Back Together Again" w roku 1977. W roku 1974 nawiązał współpracę z Tommy'm Bolinem, tworząc "Mind Transplant". Nie ograniczając się do konkretnych stylów muzycznych, wydał albumy R&B oraz dance. W tym m.in. "The Essence of Mystery" z roku 1972, "The Man Incognito z roku 1976, czy "By All Means" z 1980 u boku Herbiego Hancocka, Lee Ritenoura i Freddiego Hubbarda.W roku 1991 miał okazję współpracować z Milesem Davisem nad soundtrackiem do "Dingo". Skomponował utwór "The Blue Spot" oraz, pięć lat później, pojawił się jako perkusista w filmie Toma Hanksa - "That Thing You Do". Jego kariera aktorska nie zakończyła się na tym epizodzie. Zagrał również Milesa w "The Highlife", a także w "First Daughter" i "The Dukes".
Miał również okazję pracować ze Steviem Wonderem, Ericem Claptonem, Jeffem Beckiem, Carlosem Santaną, Patrickiem Morazem, czy Chubby Checkerem. Robert Plant uznał go w roku 1995 za jednego z najbardziej wpływowych muzyków w Ameryce.
W roku 1992 stał się właścicielem Tenacious Records. W tym samym roku wydał również swój album "The Survivor". Projektami zrealizowanymi w wytwórni są również "Love Fantasy", "All Means", "Early Spring", "Back to Jazz", czy "As You Wish".
Dziś artysta zamieszkuje Northridge w Kalifornii.