Waits kam durch seinen Vater, den Perkussionisten Freddie Waits, zum Schlagzeug. Er besuchte zunächst das Morehouse-College in Atlanta, wo er Psychologie und Geschichte studierte; dann wechselte er zum Musikstudium nach New York an die Long Island University, wo er den Bachelor of Arts erwarb. Während seines Studiums hatte er Privatstunden bei Michael Carvin; Max Roach war sein Mentor, der ihn in seine Perkussionsgruppe M’Boom holte. Seine Profikarriere begann im Quintett von Antonio Hart, bei dem er bis 1998 blieb und an drei Alben mitwirkte, wie bei dem Impulse-Album Here I Stand von 1996.
