Фрели не всегда был Эйсом. Его настоящее имя – Пол Дэниел Фрели. Родился он в Бронксе 27 апреля 1951 года. Гитарой Пол обзавелся в 13 лет, а первой песней, которую он исполнил, стала «Mrs. Brown, You’ve Got A Lovely Daughter» из репертуара «Herman’s Hermits». В 16 лет Эйс (так его прозвали в школе) уже точно знал, что хочет быть гитаристом и никем иным. В период с 1969 по 1972 годы Фрели сменил немало гаражных команд, среди которых значились «Magic People», «The Muff Divers», «The Exterminator’s», «The Four Rose’s», «Millemo». Последняя из них даже записала несколько треков для «RCA», которые, правда, остались неизданными. В конце 1972 года Эйсу попалось на глаза объявление: «Guitarist wanted with flash and ability», и он отправился на прослушивание. Несмотря на то, что Стэнли и Симмонс встретили его сначала враждебно, после того, как Фрели показал, на что способен, он был единодушно принят в команду. Именно Эйсу принадлежала идея логотипа «Kiss» с двумя молниями вместо «SS». Когда музыканты решили взять себе «альтер эго», Фрели избрал образ инопланетянина, поскольку всегда увлекался космической темой. С самого начала Эйс проявил себя не только как гитарист, но и как композитор, дебютировав с песней «Cold Gin». Его вещи (хотя и в небольшом количестве) присутствовали и на последующих альбомах. Сперва Фрели стеснялся сам исполнять свои песни, но в 1977 году выступил в роли вокалиста, спев «Shock me» на альбоме «Love gun». На следующий год, когда «киссы» решили выпустить по сольнику, Эйсу пришлось самому петь все песни. Интересно, но из четырех альбомов именно «Ace Frehley» имел наибольший коммерческий успех. Композиция «New York Groove» взяла 13 место, а сам диск оказался на 26-й позиции в «Billboard».