Covers:

1952:

Miles Davis [as Weirdo for Blue Note, taking credits]

1954:

Miles Davis [as Walkin', crediting Richard Carpenter]

1957:

Quincy Jones [idem]

1960:

Herbie Mann [idem]

1962:

Gene Ammons [with Sonny Stitt as Walkin']

1962:

Mel Tormé [idem]

1963:

Lambert, Hendricks & Bavan [idem]

1986:

Bobby McFerrin [idem]

2014:

Jamie Cullum [idem]