Otras grandes figuras de la guitarra jazzística como John Abercrombie y Bill Frisell lo han considerado su maestro.

Hall fue uno de los miembros del Chico Hamilton Quintet, donde dio sus primeros pasos profesionales en 1955 y 1956.

Otro de sus dúos más reconocidos, que se prolongó durante varios discos, como Telephone y Alone Together, fue con el contrabajista Ron Carter.

En 1996, Hall lanzó Textures, un disco con una orquesta de cuerdas, fuertemente basado en la tradición de unir música clásica y jazz que se llamó Third Stream, y en el que el guitarrista revelaba su faceta como compositor.

[1]​ Con Manny Albam Con Bob Brookmeyer Con Gary Burton Con Ornette Coleman Con Ron Carter Con Paul Desmond Con Bill Evans Con Art Farmer Con Ella Fitzgerald Con Stan Getz Con Jimmy Giuffre Con Chico Hamilton Con Hampton Hawes Con Lee Konitz Con el Kronos Quartet Con John Lewis Con el Modest Jazz Trio Con Gary McFarland Con Helen Merrill Con Jack Montrose Con James Moody Con Gerry Mulligan Con Mark Murphy Con Greg Osby Con Sonny Rollins Con Lalo Schifrin Con Sonny Stitt Con Bill Smith Con Billy Taylor Con Ben Webster