"Autumn Leaves" was originally a French song called "The Dead Leaves" (music by Joseph Kosma and lyrics by poet Jacques Prévert). It was recorded in French and English by Edith Piaf. Johnny Mercer wrote the English lyrics, and it was first recorded in America by Jo Stafford.
This is perhaps the most popular instrumental version, though Bill Evans famously recorded it too (a live version is below). Found on Cannonball Adderley's Somethin' Else (Blue Note, 1958), it also features Hank Jones on piano, Sam Jones on bass, and Art Blakey on drums.