Asal mula GS didirikan oleh Anton Szandor La Vey tanggal 30 April 1966, dan GS ini secara terang-terangan diorganisasikan di San Francisco. Sebagai buku panduan umatnya, La Vey menulis sebuah kitab The Satanic Bible tahun 1969.
Meskipun keberadaan para penyembah Setan telah diketahui selama bertahun-tahun, tak seorang pun muncul dan mengakui secara terbuka bahwa mereka adalah penganut Setanisme. Setanisme pertama kali menjadi gerakan yang terbuka dan teratur di tahun 1960-an di Amerika Serikat. Tanggal 30 April 1966, Gereja Setan dibentuk di California. Pendiri gereja aneh ini adalah seorang penganut Setanisme yang bernama Anton Szandor LaVey yang menyatakan dirinya sebagai pendeta tinggi. Dikenal sebagai Paus Hitam, LaVey menulis buku-buku tempat dia merumuskan pandangan-pandangannya mengenai Gereja Setan. Judul buku-buku itu menakutkan: “Kitab Suci Setan, Upacara Setanis, Penyihir Setanis, Buku Catatan Setan dan Setan Berbicara”. LaVey meninggal di tahun 1997. Diperkirakan bahwa Gereja Setan memiliki sekitar 10 ribu anggota di Amerika Utara, dan meskipun banyak menerima tuntutan hukum, kegiatan dan upacaranya terus berjalan.
Sebuah patung Setan, raja iblis telah dibuat dan saat ini berada di Katedral Notre Dame (Paris) berwujud seperti wajah manusia-binatang bertanduk 2 buah dengan posisi bertopang dagu dan di punggungnya terdapat 2 sayap, patung ini terbuat dari batu dan dinamakan patung setan (patung itu pernah dimasukan dalam adegan film Si Bongkok dari Notre Dame).
Organisasi ini menyebut dirinya organisasi pertama di muka bumi dan di sepanjang sejarah yang secara terbuka menyatakan mengabdi kepada penerimaan terhadap fitrah sejati manusia yaitu binatang jasmaniah yang hidup di dalam kosmos yang diresapi dan dimotivasi oleh kekuatan gelap yang kami sebut Setan.