„Blues Walk“ gilt als das Meisterwerk von Lou Donaldson und markiert den Wendepunkt, an dem sich der große Altsaxophon-Virtuose vom Stil von Charlie Parker zu entfernen beginnt, indem er jene dunklen und unverkennbar bluesigen Klänge hinzufügt, die später zu seinem Markenzeichen werden sollten. Das Element, das „Blues Walk“ den Status eines großen Jazzwerks verliehen hat, ist seine mitreißende Wärme: Die sechs Stücke auf dem Programm scheinen wie dafür gemacht, die wunderbare melodische Ader von Donaldsons Instrument zu unterstreichen und selbst die innovativsten Elemente seines Stils spontan und sehr angenehm klingen zu lassen.

Nach Meinung vieler Fachleute sind das swingende Titelstück, „Play Ray“ und „Callin‘ All Cats“ die repräsentativsten Werke von Donaldson – auch wenn man sie mit seinen großen Soul-Jazz-Erfolgen Ende der 1960er Jahre vergleicht. Lou Donaldson hatte bereits sieben Blue Note-Sessions geleitet, als er „Blues Walk“, zusammen mit Herman Foster (Klavier), Peck Morrison (Bass), Dave Bailey (Schlagzeug) und Ray Barretto (Congas) einspielte. Die sechs Stücke sind noch deutlich im Bebop-Stil gehalten, aber durchweg brillant und originell. Die Albumaufnahmen für Blue Note fanden am 28. Juli 1958 im Rudy Van Gelder Studio in Englewood Cliffs, New Jersey statt.