Mit seiner Band Jr. Walker and the All-Stars war er der einzige bei dem stilbildenden Soul-Label Motown Records unter Vertrag stehende Instrumentalmusiker, der bei dieser (ansonsten ausschließlich für ihre Sänger berühmten) Firma Aufnahmen unter eigenem Namen einspielen konnte. Der größte Erfolg der Band Jr. Walker and the All-Stars war ihr Erstling Shotgun, der im Jahr 1965 Platz 1 der BillboardR&B-Charts erreichte. Im weiteren Verlauf der 1960er Jahre konnte die Band einige kommerziell ähnlich erfolgreiche „Party-Hits“ lancieren, darunter eigene Stücke wie I'm A Road Runner (1966), aber auch Coverversionen von beliebten Motown-Sängern wie Marvin Gaye, etwa How Sweet It Is (To Be Loved By You), ebenfalls aus dem Jahr 1966.
Die All Stars waren – abgesehen von den Anfangsjahren, die nicht auf Tonträger dokumentiert sind – keine Band mit fester Besetzung, sondern sie setzten sich aus verschiedenen, bei der jeweiligen Session verfügbaren Studiomusikern von Motown zusammen. So spielt beispielsweise auf der Einspielung von Shotgun der erst posthum zu weltweitem Ruhm gelangte Bassist James Jamerson.
Jr. Walkers bekanntestes Solo ist jedoch nicht auf einer seiner eigenen Produktionen zu hören: 1981 spielte er (angeblich als sogenannten First Take und ohne mit dem übrigen Stück vertraut zu sein) eine kurze Studiositzung für den Gitarristen und spiritus rector der britisch-amerikanischen Band Foreigner, nämlich Mick Jones, deren Resultat kurze Zeit später als Teil des Songs Urgent um die Welt ging. Von Kollegen wie David Sanborn und Grover Washington, Jr. wurden diese 16 Takte als eines der bedeutendsten Saxophon-Soli im Pop- und Rock-Bereich gewürdigt.
Dr. Licks (d. i. Allan Slutsky): Standing in the shadows of Motown, Hal Leonard, Milwaukee 1989, ISBN 0-88188-882-6
Stambler, Irwin: The Encyclopedia Of Pop, Rock And Soul. 3. überarbeitete Auflage, New York City, New York: St. Martin’s Press, 1989, S. 724f – ISBN 0-312-02573-4
