Unter seinem Spitznamen „D.J.“ wurde er in der Country-Radioshow Louisiana Hayride bei der dortigen Hausband engagiert, bei der Sendung am Samstagabend als Schlagzeuger aufzutreten. Im Oktober 1954 konnte er zum ersten Mal mit dem King of Rock ’n’ Roll spielen, und damit begann eine 15-jährige Zusammenarbeit zwischen den beiden Musikern. 1983 veröffentlichte D.J. Fontana das Buch D.J. Fontana Remembers Elvis über seine Zusammenarbeit mit Elvis Presley.