A KISS gyökerei a Wicked Lester-hez vezethetők vissza, ami egy New York-i rock and roll együttes volt. Gene Simmons (Chaim Witz néven született Izraelben, szülei magyar zsidók, Simmons tökéletesen beszél is magyarul) és Paul Stanley (Stanley Harvey Eisen néven, New York-ban született) vezette az együttest. A Wicked Lester a maga eklektikus stílus-keverékével sosem ért el semmiféle sikert. Egy albumot vettek fel, amit az Epic Records visszautasított. Simmons és Stanley érezték, hogy másféle stílusban kéne játszaniuk, ezért 1972-ben feloszlatták a Wicked Lestert, és új együttes alapításába kezdtek. Dobosként Peter Criss (Peter Criscoula) volt a befutó, a szólógitáros, Ace Frehley (Paul Daniel Frehley) pedig egy hírdetés útján került a bandába. 1973-ban Eddie Kramernél rögzítették az első demójukat. 1974-ben két lemezük, a debütáló KISS és a Hotter Than Hell (Japánban KISS 2 címen) jelent meg. 1975-ben következett az újabb sorlemez, a Dressed To Kill, melyről a Rock And Roll All Night című szám a banda egyik himnuszává vált. A szintén ezévben megjelent Alive! egy élőfelvételeket tartalmazó, sikeres lemez volt. Következő évben jelent meg a Destroyer, ami nagy áttörést jelentett a KISS-nek.