"All Too Soon" est un standard de jazz de 1940, dont la musique est signée Duke Ellington et les paroles Carl Sigman. Il est écrit en forme chanson, en tonalité d'ut majeur, et ses paroles sont en anglais. Duke Ellington et son Famous Orchestra l'enregistrent le 22 juillet 1940, et l'enregistrement sort pour la première fois en décembre 1940 sur un single couplé avec "I Never Felt This Way Before".
Le morceau est ensuite repris par plusieurs artistes contemporains et modernes. Mildred Bailey l'enregistre en 1941, Sarah Vaughan entre 1944 et 1946, Jeri Southern en 1957, Ella Fitzgerald en 1958, Peggy Lee et George Shearing en 1959, et Nancy Harrow en 1961.