Valli gav ut si første plate, «My Mother's Eyes», i 1953 (som Frankie Valley). Et års tid etter danna han gruppa sammen med blant annet Tommy DeVito. De opptrådte under flere ulike navn fram til 1960. Som gav de i 1956 ut singelen «You're the Apple of My Eye», som kom inn på Billboard Hot 100 (topplassering var 62.-plass). De hadde ei rekke andre plateutgivelser, men ingen av dem vakte særlig oppsikt.