Das "Vergnügungsviertel" in New Orleans wurde nach dem Ratsherrn Sidney Story benannt, der vorschlug, die Prostitution zur besseren Kontrolle auf einen Stadtteil zu begrenzen. Bis zum Verbot der Prostitution 1917 spielten die wichtigsten Jazzmusiker (wie King Oliver, Louis Armstrong) in den Kneipen und Bordells von Black Storyville (dem "schwarzen" Viertel innerhalb Storyvilles), um dann größtenteils nach Chicago abzuwandern
In Storyville, dem berüchtigten Rotlichtbezirk, hatte jeder Puff einen Pianisten, der mit seinen Musikern bis zur Morgendämmerung durchhalten musste, wenn die Dirnen schwermütig wurden und nach Blues verlangten.
Der Junge erhielt klassischen Klavierunterricht und spielte schon früh eigene Kompositionen in den Etablissements von Storyville, dem Rotlichtviertel der Stadt.