Ace fæddist undir nafninu Paul Daniel Frehley árið 1951 27 april. Sonur Hollenskra inflytjenda sem fluttu í Bronx hverfið í New York. Ace ólst upp við tónlist og hafði það góð áhrif á hann.


Árið 1965 fékk Ace sinn fyrsta gítar í afmælisgjöf frá pabba sínum Zimgar starburst og að sögn Ace var hann hræðilega lélegur en fínn fyrir byrjanda.

Árin liðu og Ace spilaði í mörgum hljómsveitum og aðal áhrifavaldar hans voru Jimmy Page, George Harrison, John Lennon, Eric Clapton og seinna Jimmy Hendrix

1972 var Ace labbandi um þegar hann sá auglýsingu í Vilidge voice um að hljómsveit sem héti kiss þurfti Lead Guitar leikara svo Ace skellti sér í prufu hjá kiss.

Á undan Ace í prufuni var Bob Kulic bróðir Bruce Kulic sem átti eftir að koma við sögu í kiss. Sögur segja frá því að Ace hafi truflað Bob með því að æfa sig úti horni og að lokum sagði Gene Ace að hætta að trufla og Bob klúðraði loks prufunni og þá komst Ace að og spilaði frábærlega og komst inní kiss.

Ace var ekki það lengi í kiss svona um 6 ár en byrjaði 2 sinnum aftur og var með í farvell tour 2001