Trompetista, compositor, productor, fue uno de los arquitectos clave del sonido de Nueva Orleans.
Bartholomew sirvió como una figura importante detrás de las escenas en la transición desde el salto del blues y el swing al rhythm & blues y el rock and roll en la era de la posguerra. En particular, siempre será venerado por su trabajo con Fats Domino. Bartolomé llevó a Domino a Imperial Records en 1949 y colaboró con él como compositor, productor y arreglista hasta 1963. Los discos que hicieron juntos introdujeron el gran ritmo de Nueva Orleans al público adolescente de rock and roll, especialmente en la segunda mitad de los años cincuenta, pero también trabajó con Smiley Lewis, Lloyd Price, Shirley & Lee, Earl King, Roy Brown, Huey «Piano» Smith, Chris Kenner, Robert Parker, Frankie Ford, James Booker, Jewel King, Bobby Mitchell, entre otros. Algunas de sus composiciones fueron éxitos de otros artistas desde Chuck Berry a Elvis Presley.
No solo produjo a Domino hasta principios de los sesenta; en muchos casos, él también participó en la escritura de las canciones. Muchos de los números más conocidos de Domino llevaron un crédito de composición de Domino-Bartholomew. Algunos de los clásicos entre ellos son The Fat Man, All By Myself, Ain’t It a Shame (también conocido como «Ain’t That a Shame«) o Blue Monday.