Vee-Jay hadde en periode stor suksess hadde med rock i første halvdel av 1960-tallet, og da i hovedsak som plateselskapet til The Four Seasons og som USA-distributør for The Beatles. Det siste var en rettighet de fikk på lisens fra EMI, ettersom EMIs eget USA-selskap, Capitol Records, ikke ville distribuere gruppa. Til tross for dette fikk Vee-Jay økonomiske vansker en periode i 1963, noe som førte til at The Four Seasons gikk over til Philips Records og at Capitol overtok The Beatles. I 1966 gikk firmaet konkurs.