Frehley cominciò a suonare nei Kiss nel 1972, dopo aver trovato un annuncio con cui Paul Stanley, un giovane cantante di New York, cercava un chitarrista solista per mettere su una band. La formazione fu poi completata dal bassista Gene Simmons e dal batterista Peter Criss.