The Four Seasons gav ut sin første singel ved årsskiftet 1961/62 («Bermuda»/«Spanish Lace»). Heller ikke denne kom på listene, men den var bra nok til at de – som noen av de første ikke-svarte artistene – fikk fast kontrakt med et plateselskap eid av svarte, nemlig Vee-Jay Records. I 1962 kom deres første album. Singelen «Sherry» fra dette gikk til topps på hitlistene i USA. Dette blei fulgt opp med flere høye listeplasseringer, blant andre «Big Girls Don't Cry», «Walk Like a Man», «Candy Girl» og «Ain't That a Shame». I 1962 gav de ut et julealbum, og deres versjon av «Santa Claus Is Coming to Town» blei også svært populær. Fra 1962 til tidlig i 1964 var det bare The Beach Boys som kunne matche The Four Seasons i platesalg.