"Walkin' Shoes" is a jazz composition by

Gerry Mulligan Gerald Joseph Mulligan (April 6, 1927 – January 20, 1996), also known as Jeru, was an American jazz saxophonist, clarinetist, composer and arranger. Though primarily known as one of the leading jazz baritone saxophonists—playing the instrum ...

. He recorded it with

Chet Baker Chesney Henry "Chet" Baker Jr. (December 23, 1929 – May 13, 1988) was an American jazz trumpeter and vocalist. He is known for major innovations in cool jazz that led him to be nicknamed the "Prince of Cool". Baker earned much attention and ...

in 1952. It has been cited as one of Mulligan's most popular compositions. The construction is AABA.

References

1950s jazz standards 1952 songs {{1950s-jazz-composition-stub