Clarence Henry was born in New Orleans, Louisiana, United States, in 1937, moving to the Algiers neighborhood in 1948. He started learning piano as a child, with Fats Domino and Professor Longhair being his main influences. When Henry played in talent shows, he dressed like Longhair and wore a wig with braids on both sides. He joined Bobby Mitchell & the Toppers in 1952, playing piano and trombone, before leaving when he graduated in 1955 to join saxophonist Eddie Smith's band.