Wiliams tocaba en uno de los antros de jazz del South End de Boston cuando el saxofonista Jackie McLean paró en la ciudad. McLean alucinó con el joven batería y se lo llevó a Nueva York para presentarlo en sociedad. Corría el 61, y el chico empezó una carrera imparable que pasó por el quinteto mágico con el que Miles Davis grabó Nefertiti en el 67. Paralelamente montó su propia banda Lifetime, de la que salió John McLaughlin. Hasta que la muerte le levantó de la banqueta, en el 97, hizo lo propio con Coltrane, Benson y todos los gigantes del jazz.