Im März 1958 gründete das New Yorker Entertainment-Unternehmen Loews Incorporated das Schallplattenlabel Orbit Records als Tochter der Schallplattenfirma MGM Records. Kurz nach der Gründung wurde festgestellt, dass es in den USA bereits drei Plattenfirmen gleichen Namens gab. Daraufhin nannte man das Label am 31. März in Cub Records um. Die drei bisher unter Orbit veröffentlichten Singles wurden umetikettiert. Bis 1960 trugen alle produzierten Singles den Aufdruck „Cub Records – A product of Loew’s Incorporated“. Wie MGM sollte Cub Popmusik veröffentlichen und hatte von Beginn an zahlreiche Popmusik-Gruppen im Programm. Bereits im ersten Produktionsjahr 1958 wurden Singles mit sechs verschiedenen Gruppen veröffentlicht. Mit der Doo-Wop-Gruppe The Wanderers wurden elf Singles produziert, sie liegen damit an der Spitze der Cub-Produktionen. Die erfolgreichste Gruppe bei Cub waren die Impalas, die ebenfalls Doo-Wop-Musik machten. Mit dem Titel Sorry erreichten sie im Frühjahr 1959 Platz zwei in den Hot 100 des US-Musikmagazins Billbord.
Erfolgreichster Interpret war Rhythm-and-Blues-SängerJimmy Jones, der mit Handy Man einen Welterfolg hatte und bis 1961 insgesamt viermal in den Hot 100 platziert war. Sein 1961er Titel I Told You So war bereits der letzte von sechs Cub-Songs, die in die US-Charts kamen. Mehrere Interpreten veröffentlichten am Anfang ihrer Karriere Singles bei Cub, wie z. B. Al Martino, Wilson Pickett oder Johnny Rivers. Außerdem verlegte Cub in Lizenz einige erfolgreiche britische Interpreten, so Russ Conway und Adam Faith. Neben den Singles produzierte Cub in den ersten beiden Jahren seines Bestehens acht Musikalben, unter anderem auch mit den Impalas und Russ Conway.
Im März 1960 wurde auf den Plattenetiketten der Firmenaufdruck geändert, es erschien nun der Wortlaut „A Product of MGM Records – A division of Metro-Goldwyn-Mayer Inc.“ 1963 stellte Cub seine Produktion nach 127 Singles ein (Katalognummer 9127) und kehrte erst im Oktober 1967 mit der Katalognummer 9150 und einem neugestalteten Plattenetikett wieder auf den Markt zurück. Die Wiederbelebung brachte den Erfolg nicht zurück, sodass Cub Records im Juli 1968 nach der Single-Katalognummer 9162 und einem neunten Album endgültig den Betrieb einstellte. In den acht Jahren Produktion wurden mit 105 Interpreten 141 Singles und neun Alben veröffentlicht.
