On doit à Dave Bartholomew, avec Fats Domino, le célèbre "I'm walkin'". Cette chanson de rythm and blues a été écrite en 1956 et enregistrée en janvier 1957 par Fats Domino. Le titre atteint le numéro un des R&B charts. "I'm walkin'" fut reprise la même année, on le sait, par Ricky Nelson, d'abord dans un épisode de la série familiale, puis dans un single, enregistré en juin 1957, qui se plaça au 4e rang des R&B charts et lança la carrière de Ricky.

                    Dave Bartholomew est un éminent musicien, dont les compositions s'étendent du rythm and blues au rock, en passant par le jazz New Orleans. C'est aussi un arrangeur réputé et un "band leader". Son groupe comprend les percussionnistes Terces LaBune et Randy Quinson et les guitaristes Larry Sands et Samuel Kane. Il a travaillé avec de nombreux artistes, mais c'est sa collaboration avec Fats Domino qui fut la plus fructueuse; parmi les quelque quarante succès qu'ils écrivirent, durant les années 50, pour Imperial Records, certains, comme "Goin' home" ou "Ain't that a shame", atteignirent les sommets du hit parade. C'est encore lui qui fut l'arrangeur de tous les grands "hits" de Fats Domino durant ces annés 50.

                  C'est à La Nouvelle-Orléans que la carrière de Dave Bartholomew débuta vraiment, avec une première formation, comprenant des musiciens comme Earl Palmer ou Lee Allen. A noter que lui-même, à l'intérieur de son groupe, privilégie la trompette. Il continue d'écrire des succès pour des artistes aussi variés que Earl King, Tommy Ridgley ou Chris Kenner. Gale Storm fit un succès, dans les anées 50, d'un des titres de Dave Bartholomew, "I hear you knocking". De la même façon, des chansons comme "One night" ou "Witchcraft" furent des succès pour Elvis.