Many musicians have recorded Bartholomew's songs, but his partnership with Fats Domino produced some of his greatest successes. In the mid-1950s they wrote more than forty hits for Imperial Records, including the "Billboard" number one pop chart hit "Ain't That a Shame". Bartholomew's other hit songs as a composer include "I Hear You Knocking", "Blue Monday", "I'm Walkin'", "My Ding-a-Ling", and "One Night". He was a member of the Songwriters Hall of Fame, the Rock and Roll Hall of Fame, and the Louisiana Music Hall of Fame.