Pronto surgió un contrato para grabar, pero en aquellos tiempo se exigían más vocalistas que trompetistas, así que su debut fue cantando "Dee dee Dinah", sin embargo el reconocimiento público de sus interpretaciones llegó con las canciones "Venus", número uno en Billboard el año 1959 o "Why", otro número uno ese mismo año, además de interpretaciones como "Ponchinello" ("Payasito").
Debutó con Guns of the Timberland, junto a Alan Ladd y Jeanne Crain, pero su verdadera oportunidad llegó cuando John Wayne le ofreció un papel en la película El Álamo, donde interpretó "Here's to the Ladies" y actuó como el joven acompañante de David Crockett (John Wayne).
A dicha película siguieron otras como Voyage to the Bottom of the Sea, y Sail a Crooked Ship, con Robert Wagner, Dolores Hart y Carolyn Jones.
Frankie Avalon fue considerado un "pretty face" ("cara bonita"), junto a Paul Anka, Bobby Rydell, Johnny Tillotson o Jimmy Clanton entre otros.
Su agente le advirtió que el matrimonio arruinaría su mística de ídolo adolescente, pero fue en vano.