schon als jugendlicher interessierte er sich für r&b-musik und gründete eine high-school-band (the spades) mit jerry byrne (lights out) als sänger. rebennack wurde einer der ersten weißen musiker, der regelmäßig bei r&b-sessions in new orleans spielte und als fester studiomusiker bei den legendären ace records arbeitete.