Gereja Setan didirikan di San Fransisco, California, pada malam Walpurgis 30 April 1966 oleh Anton Szandor LaVey. Anton LaVey menjadi Pendeta Tinggi gereja ini sampai kematiannya pada tahun 1997.
Pada tahun 1950-an, Anton LaVey membentuk sebuah kelompok yang dinamakan The Order of the Trapezoid, yang kemudian berubah menjadi badan pengurus Gereja Setan. Orang-orang yang terlibat dalam aktivitas LaVey meliputi Carin de Plessen (yang tumbuh di Istana Kerajaan Denmark), Dr. Cecil Nixon (ahli sulap, eksentris, and penemu automaton), sutradara Kenneth Anger, Asesor kota Russell Wolden, Donald Werby, antropolog Michael Harner, dan penulis Shana Alexander. Kolega LaVey lainnya pada saat itu meliputi penulis fiksi horor dan fiksi ilmiah Anthony Boucher, August Derleth, Robert Barbour Johnson, Reginald Bretnor, Emil Petaja, Stuart Palmer, Clark Ashton Smith, Forrest J. Ackerman, dan Fritz Leiber Jr.
