Simmons formed the rock band Wicked Lester in the early 1970s with Stanley Eisen (now known as Paul Stanley) and recorded one album, which was never released. Dissatisfied with Wicked Lester's sound and look, Simmons and Stanley attempted to fire their band members; they were met with resistance, and they quit Wicked Lester, walking away from their record deal with Epic Records. They decided to form the "ultimate rock band", and started looking for a drummer. Simmons and Stanley found an ad placed by George Peter John Criscuola (known as Peter Criss) who was playing clubs in Brooklyn at the time; they joined and started out as a trio.