Femten år gammel blei Gaudio, som da bodde i New Jersey, med i The Royal Teens. Han var med på å skrive «Short Shorts», som gav gruppa en tredjeplass på hitlistene i USA i 1958. Året etter blei han med i Frankie Vallis band The Four Lovers, som etter kort tid endra navn til The Four Seasons.
Under dette navnet fikk gruppa ei rekke slagere, og Gaudio komponerte mange av dem (mens Bob Crewe gjerne skreiv tekstene), blant annet «Sherry», «Big Girls Don't Cry», «Walk Like a Man», «Dawn (Go Away)», «Ronnie», «Rag Doll», «Save It for Me», «Big Man in Town», «Bye Bye Baby», «Girl Come Running», «Beggin'» (i 2007 en stor hit med Madcon) og «Can't Take My Eyes Off You». Crewe og Gaudio har også skrevet topplåter for andre artister, for eksempel The Tremeloes («Silence Is Golden») og The Walker Brothers («The Sun Ain't Gonna Shine Anymore»).
Gaudio og Frankie Valli er jamnbyrdige eiere av varemerket The Four Seasons og det meste av gruppas innspillinger.[9] De siste tiåra har imidlertid Gaudio sjelden deltatt som musiker i gruppa.
«The Four Seasons», i Jay Warner: American Singing Groups – A History from 1940s to Today, Hal Leonard Corporation 2006, ISBN 9780634099786, side 384ff.
.png)
