Parker llegó por primera vez a Nueva York en 1939, donde trabajó como lavaplatos en un club donde podía oír todas las noches a Art Tatum.