Walkin' Shoes is a jazz composition by Gerry Mulligan, first recorded in 1952 with Chet Baker. The tune is written in AABA form and became one of Mulligan's most popular originals after its quartet recording with Baker introduced the world to the piece. It’s considered a 1950s jazz standard and has since been issued in various formats, including a jazz tentet arrangement that preserves the airy, light quality of the original.