Фрьолі не завжди був ейсом. Його справжнє ім'я - Пол Деніел Фрьолі. Народився він у Бронксі 27 квітня 1951. Гітарою Пол обзавівся в 13 років, а першою піснею, яку він виконав, стала "Mrs. Brown, You ve Got A Lovely Daughter" з репертуару "Herman s Hermits". У 16 років Ейс (так його прозвали в школі) вже точно знав, що хоче бути гітаристом і ні ким іншим.
У період з 1969-го по 1973-й роки Фрьолі змінив чимало гаражних команд, серед яких значилися "Magic People", "The Muff Divers", "The Exterminator s", "The Four Rose s", "Millemo". Остання з них навіть записала декілька треків для "RCA", які, щоправда, залишилися невиданими.
Наприкінці 1973 року Ейсу попалося на очі оголошення: "Guitarist wanted with flash and ability", і він відправився на прослуховування. Незважаючи на те, що Стенлі і Сіммонс зустріли його спочатку вороже, після того як Фрьолі показав, на що здатний, він був одностайно прийнятий в команду. Саме Ейсу належала ідея логотипу "Kiss" з двома блискавками замість "SS". Коли музиканти вирішили взяти собі "альтер его", Фрьолі обрав образ інопланетянина, оскільки завжди захоплювався космічної темою.
З самого початку Ейс проявив себе не тільки як гітарист, але і як композитор, дебютувавши з піснею "Cold Gin". Його речі (хоча і в невеликій кількості) були присутні і на наступних альбомах. Спершу Фрьолі соромився сам виконувати свої пісні, але в 1977-м виступив у ролі вокаліста, заспівавши "Shock me" на альбомі "Love gun". На наступний рік, коли "Кісс" вирішили випустити по сольника, Ейсу довелося самому співати всі пісні. Цікаво, але з чотирьох альбомів саме "Ace Frehley" мав найбільший комерційний успіх. Композиція "New York Groove" взяла 13-е місце, а сам диск опинився на 26-й позиції в "Billboard".
До 1982 року творчі розбіжності в "Kiss" загострилися до межі, що стало основною причиною відходу Ейса з групи. У цей же період Фрьолі пережив дві серйозні автомобільні аварії, тому йому потрібен був довгий час для повернення на музичну сцену. У середині 80-х гітарист заснував сольний проект, "Frehley s Comet", куди також увійшли Ентон Фіг (ударні), Джон Реган (бас), Річі Скарлет (гітара, вокал) та Артур стеді (клавішні).
Група спочатку задовольнялася концертною діяльністю, але навесні 1987-го все ж випустила дебютний альбом. До того часу стеді пішов, а місце Скарлет зайняв Тод Ховартс. Платівка мала хоч якийсь успіх, чого не можна було сказати про двох наступних релізах, міні-концертний альбом "Live +1" і студійному лонгплей "Second sighting". Керівництво записуючої компанії було розчароване і, щоб якось врятувати ситуацію, зажадало, щоб наступний альбом Ейс випустив під власним ім'ям. Дива, однак, не відбулося, і після "Trouble Walkin" Фрьолі позбувся контракту. Наступні кілька років "інопланетянин" задовольнявся клубними концертами, розважаючи своїх упертих фанів.
Нарешті в 1996-м Ейс повернувся в рідну команду на радість багатомільйонної армії шанувальників "Kiss". На цей раз оригінальний склад протримався разом до 2000 року, коли відбувся "прощальний тур". По закінченні гастролей Сіммонс і Стенлі вирішили продовжити діяльність групи, але Фрьолі відмовився від цієї затії. Довгий час ейсомани чекали від свого кумира нового сольного альбому, але замість цього в 2005 році колишній "Кісс" дебютував у кіно, знявшись у кримінальній драмі "Remedy".