According to jazz critic Gary Giddins, in his Village Voice article "Jazz Makes Peace with Jerome Kern," Charlie Parkersecured the place of “All the Things You Are” as a jazz standard in 1947 with his knockoff, “Bird of Paradise.” Giddins says,
…from the moment he intoned the dramatic intro, his vamp and Kern’s harmonic plateau were mated forever … his recording showed that a harmonic sequence can so vividly support a melody that the mind’s ear registers the theme even when the musician spins nothing but variations.
Although this tune was frequently recorded in the late 1930s and early 1940s by a number of big bands (most notably Artie Shaw’s band), it’s the 1940 recording by remarkable pianist Art Tatum that stands out, not only for his virtuosity but also for his influence on other musicians, especially Charlie Parker.
Tenor saxophonist Coleman Hawkins was, along with Tatum and Artie Shaw, among the first jazz musicians to recognize and record many tunes that have become standards. A fixture on New York’s 52nd Street in the 1940s, Hawkins recorded a memorable version of “All the Things You Are” in 1944. That same year pianist Errol Garner, in one of his first recording sessions, cut a double-sided 78 version of the tune.