When he was about 13 years old, Rebennack met Professor Longhair. Impressed by the professor's flamboyant attire and striking musical style, Rebennack soon began performing with him, and began his life as a professional musician. He later recalled that his debut in the studio, in about 1955 or 1956, came when he was signed as a songwriter and artist by Eddie Mesner at Aladdin Records. He joined the musicians' union at the end of 1957, with the help of Danny Kessler, and then considered himself to be a professional musician.