Nachdem er seinen Anteil an Atlas für 600 Dollar verkauft hatte, gründete Mr. Rupe 1944 seine eigene Firma, Juke Box Records. „Ich nannte es Juke Box, weil die Jukebox damals das Medium zum Einstecken von Schallplatten war“, sagte er zu Arnold Shaw. „Wenn du eine Platte in die Boxen bekommen hast, war das gleichbedeutend damit, sie heute auf den Top-Stationen zu bekommen.“
Mr. Rupe ging methodisch vor. Er kaufte Rennaufzeichnungen im Wert von 200 Dollar und begann mit der Stoppuhr in der Hand, musikalische Struktur, Tempo und sogar Titel zu analysieren, um die gemeinsamen Merkmale der meistverkauften Veröffentlichungen zu identifizieren. Da das Wort „Boogie“ in überproportional vielen Hitsongs vorkam, erhielt die erste Platte von Juke Box, ein Instrumentalstück der Sepia Tones, den Titel „Boogie No. 1“. Es verkaufte sich mehr als respektable 70.000 Exemplare, und Mr. Rupe war unterwegs.
Der Jump-Blues-Sänger Roy Milton und seine Band, die Solid Senders, bescherten Juke Box ihren ersten großen Hit: „RM Blues“, das 1945 erschien und angeblich eine Million Mal verkauft wurde. Mr. Milton nahm fast 20 Top-10-R&B-Hits auf, nachdem er Mr. Rupe zu Specialty gefolgt war, das er im nächsten Jahr gründete, nachdem er mit seinen Juke-Box-Partnern gebrochen hatte.
1950 gab der Pianist und Bandleader Joe Liggins Specialty seinen ersten Nr. 1-Hit, „Pink Champagne“, der zur meistverkauften R&B-Platte des Jahres wurde. Percy Mayfield, ein Sänger und Songwriter mit einem entspannten, swingenden Stil, der später „Hit the Road, Jack“ und andere Songs zum Repertoire von Ray Charles beisteuerte, führte ein Jahr später mit „Please Send Me Someone to Love“ die Charts an. Guitar Slim bescherte dem Label 1954 mit „The Things That I Used to Do“ einen weiteren Nr. 1-Hit, eine der frühesten Platten, die die E-Gitarre in den Mittelpunkt stellten.
„Specialty war ein bisschen wie das Label Blue Note im Jazz“, sagte der Sänger und Musikhistoriker Billy Vera, der „The Specialty Story“ produzierte, eine Box mit den besten Seiten des Labels, die 1994 veröffentlicht wurde, und schrieb „Rip It Up: The Specialty Records Story“, veröffentlicht im Jahr 2019. „Art war kostenbewusst, aber er ließ sich davon nicht davon abhalten, in die besseren Studios zu gehen und sich die Zeit zum Proben zu nehmen. Er war sehr stolz darauf, mit erstklassigen Musikern hochwertige Aufnahmen zu machen.“