Enregistré et sorti en 1938, A-tisket, A-tasket est le premier succès commercial de la chanteuse. Elle a alors 21 ans, et se produit sur scène avec l’orchestre du batteur Chick Webb.
Cette chanson est la reprise d’un thème musical populaire, une berceuse que tous les enfants américains connaissent bien et que Ella Fitzgerald chantonne en voiture, pendant sa première tournée.
Le compositeur Al Feldman (plus tard connu sous le nom de Van Alexander), lui suggère alors de réarranger ce thème pour la scène. Ensemble, ils ont transformé la comptine en une chanson de jazz qui rencontrera un grand succès et deviendra l’une des chansons phares d’Ella.