Locke formó parte de un grupo de variedades junto al también batería Oliver Jackson llamado Bop & Locke que tocaban en el Teatro Apollo.
Se trasladó a New York City en 1954, y trabajó allí con Dick Wellstood, Tony Parenti, Red Allen, Willie "The Lion" Smith o Teddy Wilson.
Posteriormente, fue miembro del Coleman Hawkins Quartet en los 60 junto al pianista Tommy Flanagan y el bajista Major Holley.
En los 70, tocó con Roy Eldridge en Jimmy Ryan's en Manhattan, y terminó su carrera como freelance, además de enseñar a jóvenes en la Trevor Day School en el Upper West Side de Manhattan.
[2] Con Ray Bryant Con Kenny Burrell Con Roy Eldridge Con Sir Roland Hanna Con Coleman Hawkins Con Lee Konitz