Gründer von Duke Records waren der Programmdirektor der Rundfunkstation WDIA aus Memphis, David James Mattis und Bill Fitzgerald, Inhaber der Schallplattenfirma Tri-State Recording Company. Die Gründung erfolgte 1952 in Memphis, 1953 kam der Umzug nach Houston, nachdem Don Robey in die Firma eingestiegen war. Seine Plattenfirma Peacock Records und Duke bildeten künftig das gemeinsame Dachunternehmen Duke-Peacock. Beide Marken blieben aber getrennt voneinander auf dem Markt.
Duke Records begann sein Single-Programm 1952 unter der Katalog-Nummer 101 mit dem Blues-Sänger Rosco Gordon und den Titeln Tell Daddy / Hey, Fat Girl. Rosco war von Chess Records zu Duke gekommen. Der erste Single-Titel, der Aufnahme in die Hot 100 des US-Musikmagazins Billbord fand, war im Januar 1955 Pledging My Love mit Johnny Ace, der seine Plattenkarriere bei Duke begonnen hatte. Der Erfolgsgarant für Duke war der Blues- und Soulsänger Bobby Bland, der von 1952 bis 1972 unter Vertrag stand. Er hatte seinen ersten Hot-100-Titel mit Farther Up the Road, der im Sommer 1957 Platz 43 erreichte. In den 21 Jahren bei Duke wurden 47 Titel in die Hot 100 aufgenommen, von denen Ain't Nothing You Can Do auf Rang 20 am erfolgreichsten war. Insgesamt produzierte das Label 59 Singles und zwölf Langspielplatten. Mit weitem Abstand dahinter kam der R&B-Sänger Junior Parker, der von 1954 bis 1966 33 Singles und drei LPs veröffentlichte. Er tauchte dreimal in den Hot 100 auf und hatte mit Annie Get Your Yo-Yo auf Platz 51 seinen größten Erfolg.
Von 1952 bis 1961 verwendete Duke für seine Singles Etiketten in den Farben Gelb und Braun, der gelbe Firmenschriftzug im braunen Feld befand sich im oberen Teil. Im Laufe des Jahres wurde zu einem roten Etikett gewechselt. Das Rot ging zur Mitte hin in einen gelben Farbton über. Die Beschriftung war schwarz, der weiße, schwarz eingefasste, Firmenschriftzug im Westernstil rückte an den rechten Rand. Die Promoplatten waren in allen Jahren lila gehalten. Nach etwa 480 produzierten Singles und 23 Langspielplatten verkaufte Don Robey am 23. Mai 1973 Duke-Peacock an ABC Dunhill.
