Alors que Cab Calloway commence sa carrière de jazz avec succès vers 1929 vers l'âge de 22 ans, entre autres au célèbre et emblématique Cotton Club de Harlem à New York, où il rivalise de succès avec le célèbre big band jazz de Duke Ellington, il devient une star nationale du jour au lendemain, puis internationale de l'époque, avec ce tube emblématique de son orchestre, son célèbre jeu de scènechorégraphiquehumoristique de swing, et ses célèbres tirades de scat« Ha-Dee Ha-Dee Ha Dee-Ha, Hi-dee hi-dee hi-dee hi, Whoa-a-a-a-ah, Hee-dee-hee-dee-hee-dee-hee... » reprises en chœur avec enthousiasme par son public.
À la suite du célèbre standard de jazz The Mooche de Duke Ellington et Irving Mills en 1928, cette chanson est écrite par Cab Calloway et ce dernier, puis enregistrée avec son orchestre big band jazz pour la première fois en 1931[3]. Cab Calloway (surnommé Hi de Ho man) raconte avec cette chanson l'histoire de Minnie la clocharde, prostituée, chaude, rouquine, vulgaire, dure à cuire, chétive, au cœur aussi grand qu'une baleine. Elle fréquente un cocaïnomane appelé Smokey, qui lui montre comment fumer l'opium dans le quartier chinois. Sa consommation lui procure un rêve du roi de Suède lui offrant toutes les choses qu'elle désire, une maison en ville en or et acier, une voiture taillée dans le diamant avec des roues en platine, son hôtel particulier, ses chevaux de course, des festins pour douze, et des millions de dollars en pièces de monnaie, qu'elle compte et recompte à de très nombreuses reprises.