Al siguiente año, junto con el guitarrista Tommy DeVito, formaron The Variatones (con Hank Majewski en la guitarra rítmica, Frank Cattone en el acordeón y Billy Thompson en la batería), que entre 1954 y 1956 presentaron sus grabaciones bajo una variedad de nombres antes de ser conocidos como The Four Lovers.
Ese mismo año, el cuarteto lanzó su primera grabación "You're the Apple of My Eye" que apareció en la lista de Billboard Top 100 en el lugar nº 62.
Cinco sencillos más de The Four Lovers (en RCA Victor) fueron lanzados en el año siguiente virtualmente sin ventas en airplay, jukebox play.
Después que la canción fue grabada, Crewe y los miembros de la banda solicitaron un sello discográfico para liberarlo.
Bajo el liderazgo de Bob Crewe, the Four Seasons tuvieron con "Sherry" ventas millonarias de hits generalmente compuestos por Crewe y Gaudio, incluyendo "Big Girls Don't Cry" (su segundo hit número 1 ), "Walk Like a Man" (su tercer número 1), "Candy Girl", "Ain't That a Shame" y varios otros.
En 1962 fueron invitados a presentar su hit "Big Girls Don't Cry" (Las chicas grandes no lloran) en el show American Bandstand.
Vee-Jay continúo siendo el productor del primer álbum de The Beatles (en varias formas) en desafío a la cancelación.
En 1965 por mandato judicial, Vee-Jay retuvo y se rehusó a liberar los derechos de todo el material que la banda había grabado para el sello.
Pocos meses más tarde, Joe Long fue contratado permanentemente siendo el pilar de la banda en el bajo y en los coros hasta 1975 cuando Calello regresó como arreglista.
Valli grabaría su primer sencillo desde 1960 sin the Seasons ent 1975 con "Swearin' to God (Juramento Divino).
El disco fue un fracaso comercial rotundo haciendo que la banda dejara el sello Phillips un poco tiempo después, pero esto capturó la atención de Frank Sinatra, cuyo álbum 1969 Watertown estaban Gaudio, Holmes y Calello.
"Sleeping Man" respaldada por "Whatever Your Say" que nunca fueron liberados en los Estados Unidos.
En 1971 Frankie Valli había grabado un sencillo con Motown, "Love Isn´t Here, y tres sencillos de Four Seasons "Walk On, Don't Look Back" en MoWest en 1972, "How Come" y "Hickory" en Motown en 1973, hundidos sin dejar huella.
Tomó la cinta a Larry Uttal, el dueño y fundador de Private Stock Records, quién quería la liberación con Frankie Valli como solista.
Mientras los hits para the Four Seasons se habían terminado en la primera mitad de los años 1970, la banda nunca perdió su popularidad ni su presencia en actuaciones.
Pero la nueva alineación de la banda, tenía dos nuevos cantantes principales en Don Ciccone (anteriormente con the Critters) y Gerry Polci, quién había sustituido al principal cantante Frankie Valli que estaba enfermo (quién fue gradualmente perdiendo la audición debido a otoesclerosis, que posteriormente requirió de cirugía para recuperar su audición).
En el Reino Unido, Tamla Motown liberó "The Night" (La Noche) como sencillo llegando al número 7 en las listas británicas.
Esta versión presentaba a Patti Austin puenteando coros, antes de que fuera conocida.
Valli siguió con esta interpretación teniendo un hit en el lugar número 11 del éxito de Ruby & the Romantics "Our Day Will Come" (Nuestro día vendrá) también presentando a Austin.
"December, 1963 (Oh, What a Night)" tuvo a Polci como el cantante principal en los versos, Ciccone se presentó en secciones específicas y Valli hizo las voces principales con dos secciones de puentes y coros de respaldo.
A pesar de que la banda tuvo éxitos menores en las listas colocando a "Silver Star" (Estrella Plateada) con Valli en las voces armónicas, número 38 en 1976 y "Down the Hall" (Al final del pasillo) número 65 en 1977, ambas canciones cantadas por Polci y "Spend the Night in Love" (Pasar la noche enamorada) (número 91 en 1980), que presentó a Polci como el principal cantante y Valli cantando en la sección de puente y contribuyendo a los grupos vocales de respaldo.
Pero cuando el álbum Helicon de 1977 fue liberado por Warnes Bros., la afición estaba cambiando otra vez, tanto para la banda como para Valli.
La nueva grabación solo liberó en los Estados Unidos un sencillo "Down the Hall" el cual no llegó a entrar en los Hot 100.
Helicon mostró a Polci y Ciccone presentados como los cantantes importantes de la banda.
Valli tomó el papel de cantante principal en la canción que concluía el álbum, escrita por Gaudio-Parker "I Believe in You" Excluyendo a Valli en 1978 del sencillo "Grease" (Vaselina), la cual le dio un número 1 mientras la película del mismo nombre tenía la más alta recaudación como musical en la historia cinematográfica, estaba siendo el último Top 40 para la banda.
En enero de 1981, Warners liberó Frankie Valli & the Four Seasons reunidos en vivo.
Producido por Bob Gaudio, fue un doble álbum grabado de un concierto y en donde se agregaron dos grabaciones de estudio "Spend The Night in Love" y "Heaven Must Have Sent You (Here in The Night)" cantada por Valli.