Music Corporation of America
Sein Freund Randy Wood, bei dessen "Randy's Record Shop" er mitarbeitete, gründete 1950 die Plattenfirma Dot Records. Die allererste Aufnahme dieser Neugründung wurde Maddox' erste Single "Crazy Bone Rag", mit dem Titel "St. Louis Tickle" auf der B-Seite, die innerhalb von fünf Wochen 22.000 Mal verkauft wurde. Maddox nahm weiterhin für Dot Records auf; auch nachdem die Firma in den 1970er Jahren von der Music Corporation of America (MCA) aufgekauft wurde, blieb er ihr weiter treu. In seiner Laufbahn spielte er für Dot Records und MCA 50 Alben und 87 Singles ein. Darunter waren neun „gold records“ mit einer addierten Verkaufszahl von über 11 Millionen Stück.