Paul Daniel Frehley se je rodil leta 1951 v glasbeni družini v newyorškem Bronxu. Leta 1964 je za božično darilo prejel električno kitaro. Nikoli se ni formalno šolal za glasbenika. Kot najstnik je začel igrati v skupinah, zaradi uspešnega zapeljevanja deklet se ga je prijel prijel vzdevek Ace.
Leta 1972 se je pridružil Paulu Stanleyju in Genu Simmonsu, s katerima je ustanovil skupino Kiss. Leta 1982 jo je zapustil, saj je imel načrte s solo kariero. Vrnil se je leta 1996, ko se je skupina ponovno sestavila za zelo donosno turnejo.
Skupina je leta 1974 izdala svoj istoimenski debitantski album, na katerem so bile nekatere kasnejše uspešnice, kot so Firehouse, Black Diamond in Frehleyeva kompozicija Cold Gin, vendar pa je skupina najbolj zaslovela kasneje s pesmijo Rock and Roll All Night.
Frehley je bil znan po zlorabah alkohola in mamil.
