Garnes vokste opp i nabolaget Washington Heights, nord på Manhattan i New York. Sammen med skolekameraten Jimmy Merchant danna han vokalgruppa The Earth Angles i 1954. Noe seinere blei de begge med i en kvartett sammen med Herman Santiago og Joe Negroni. Gruppa sang på gatehjørnene i nabolaget under skiftende navn: The Ermines, The Coupe de Villes og The Premiers. I 1955 tok den tolvårige Frankie Lymon kontakt med dem etter en skolekonsert. Han fikk innpass i gruppa som førstetenor, mens Santiago sang førstestemmen. Garnes sang bass med en stemme som var uvanlig dyp for alderen. Seinere det året fikk de kontakt med plateprodusenten George Goldner, som gav gruppa kontrakt under det nye navnet the Teenagers.