Paul Joseph Locke nació el 18 de marzo de 1959 en Palo Alto, California, pero creció en Rochester, Nueva York. Hizo estudios en percusión clásica y composición en la Eastman School of Music con John Beck, Gordon Stout, Ted Moore y David Mancini. Como músico de jazz, Locke fue precoz, al haber tocado con figuras como Dizzy Gillespie, Pepper Adams y Mongo Santamaría antes de que incluso fuera a la escuela secundaria. Desde que se mudó a Nueva York en 1981, Joe se ha presentado con Grover Washington, Jr., Kenny Barron, Dianne Reeves, Eddie Daniels, Jerry Gonzales, Bob Berg , Ron Carter, Scott Jimmie, Geoffrey Keezer, The Mingus Big Band y Randy Brecker, entre muchos otros. Joe ha realizado giras en el mundo, tanto como líder y solista invitado. Algunos puntos destacados incluyen una visita a Rusia, que culminó en un concierto con la Orquesta de Cámara de Moscú, bajo la dirección del famoso violinista, Yuri Bashmet; una visita a 30 de todas las capitales importantes de Europa, actuando en el opus magnum , "Epitaph" como solista bajo la dirección del maestro distinguido, Gunther Schuller, una serie de conciertos en Italia a dúo con el pianista Cecil Taylor, donde Joe compartió por tres noches con el sumo sacerdote indiscutible del “avant-garde”. Ha recibido muchos premios y reconocimientos por sus atributos musicales.
