Born into a show-business family in New Orleans and raised in the Tremé district, Palmer started his career at five as a tap dancer, joining his mother and aunt on the black vaudeville circuit in its twilight and touring the country extensively with Ida Cox's Darktown Scandals Review. His father is thought to have been the local pianist and bandleader Walter "Fats" Pichon.[1]