Han var aktiv som studiomusiker siden sent i 1950-årene og ble kjent tidlig i 1970-årene med ville teatralske show inspirerte av , Mardi Gras-kostymer og voodooseremonier. Rebennack spilte inn over 20 album og i 1973 nådde han Topp 20 i USA med den muntre funk-aktige «Right Place Wrong Time», som kanskje er den meste kjente sangen hans.