Durante estos primeros años, ha Walker se le vio jugando en sesiones con JJohn Lee Hooker, J.J. Malone, Buddy Miles, Otis Rush, Thelonious Monk, The Soul Stirrers, Willie Dixon, Charlie Musselwhite, Steve Miller, Nick Lowe, John Mayall, Earl Hooker, Muddy Waters, y Jimi Hendrix. Para 1968, se había forjado una amistad con Mike Bloomfield y que durante un tiempo, Walker compartió habitación hasta la muerte prematura de Bloomfield.
Este evento fue el catalizador que puso ha Walker en un cambio de estilo de vida. Dejó el mundo del blues y se inscribió en la Universidad Estatal de San Francisco, Walker logro un grado en Música e Inglés. A lo largo de este tiempo, Walker estaba realizando regularmente actuaciones con The Spiritual Corinthians Gospel Quartet. Después de una actuación de 1985 en el New Orleans Jazz & Heritage Festival, se inspiró para volver a las raíces de los blues, el cual Walker formó los "Bosstalkers" y firmó con la etiqueta HighTone.
Después de la larga colaboración con Hightone, Walker firmo con Polygram y produjo Survivor blues en 1993, esto marcó el comienzo de una era ecléctica que fusionó sus gospel, jazz, soul, funk y rock con influencias de su sensibilidad por los blues.
En 2013, Walker fue exaltado al Salón de la Fama de los blues. Además ese año, Walker fue nominado en cuatro categorías para los premios de la Música blues.
