През 1951 година, след като самият Ла Вей става женен мъж на двадесет и една години, той напуска чудния свят на карнавала, за да се установи на кариера, по-подходяща за изграждане на домашно огнище. Записва се да учи за специалист по криминология в Сити — Колежа на Сан Франциско. Това го довежда до първата му конформистка работа — фотограф за Полицейското управление на Сан Франциско. Оказало се, че и тази работа, както и другите, допринася за неговото развиване на Сатанизма като начин на живот.
„Видях най-кървавата и най-отблъскващата страна на човешката природа“, разказваше Ла Вей по време на беседа относно миналото си. „Хора, застреляни от психопати; наръгани с нож от приятели; малки деца, смлени на кайма от неспиращи шофьори. Това бе отвратително и потискащо. Питах се: Къде е Бог? Започнах да презирам набожно-лицемерното отношение на хората спрямо насилието, казващи винаги: Такава е Божията воля“.
И така, след три години работа като криминален фотограф, той напуснал отвратен и се завърнал към свиренето на орган, този път в нощни клубове и театри, за да преживява, докато продължавал изучаването на любимия си предмет в живота — Черните изкуства. Веднъж седмично той води курсове по тайнствени теми: вселявания на духове, екстрасензорика, сънища, вампири, върколаци, гадаене, церемониална магия и т.н. Това привлякло много хора, които били или станали в последствие, прочути в науките и изкуствата и в света на бизнеса. Накрая от тази група се сформирал един „Магически кръг“.
Главната цел на Кръга била събиране за изпълняване на магически ритуали, които Ла Вей бил открил и изобретил. Той събрал цяла библиотека от произведения, които описвали Черната Меса и други скандални церемонии, провеждани в групи, такива като: Рицарите Тамплиери във Франция през XIV век, Клубът на Пъкления Огън и Златната Зора, съответно през XVIII и XIX век в Англия. Целта на някои от тези тайни ордени била да богохулстват и осмиват Християнската Църква, а самите те се обръщали към Дявола като към антропоморфно божество, което представлявало обратната страна на Бога. От гледна точка на Ла Вей, Дяволът не е точно това, а по-скоро тъмна, скрита сила в природата, която отговаря за земните неща, сила, за която нито науката, нито религията имат някакво обяснение. Сатаната на Ла Вей е „Духът на прогреса, вдъхновителят на всички велики движения, които допринасят за развитието на човечеството. Това е духът на бунта, който води към свобода, олицетворението на всички ереси, които освобождават“.
Последната нощ на април 1966 година — Валпургиевата нощ, най-важният празник във фолклора на магията и вещерството, Ла Вей ритуално си избръсва главата, съгласно магическата традиция и провъзгласява основаването на Църквата на Сатаната. За отличителен белег като неин служител, Ла Вей си сложил свещеническа якичка. С тази якичка той изглеждал почти като благочестивец, но неговата а-ла Чингиз Хан бръсната глава, Мефистофелската му брадичка и присвитите му очи му придавали необходимия демоничен вид за жреческия му сан в Църквата на Дявола върху Земята.
„Първо на първо“, обясняваше самият Ла Вей, „наричайки това Църква, ми позволи да приложа магическата формула за едната част нарушение и деветте части благоприличие, която е необходима за успеха. Но главната цел бе да събера група от индивиди със сходни умове, заради предимството на съчетаните им енергии при призоваване на тъмната сила в природата, която се нарича Сатана“.
Както Ла Вей изтъкваше, всички останали църкви са базирани върху почитането на духа и отричането на плътта и интелекта. Той виждаше нуждата от Църква, която да възстанови човешкия ум и желанията на плътта като обекти на почит. Рационалното користолюбие би трябвало да се поощрява, а здравословното его да се защитава.
Той започваше да осъзнава, че старата концепция за Черната Меса като сатира срещу Християнското богослужение, бе станала старомодна или както той се изрази „На умряло куче нож да вадиш“. Ла Вей въведе в Църквата на Сатаната някои освежителни психодрами, вместо самоунизително християнско богослужение, екзорцирайки репресиите и задръжките, подхранвани от бело-светлите религии.
Имаше революция в самата Християнска Църква срещу ортодоксалните обреди и традиции. Бе станало популярно да се обявява, че „Бог е мъртъв“. Затова алтернативните ритуали, разработени от Ла Вей, от една страна все още запазваха някои от декорациите на древните церемонии, но от друга страна бяха променени от негативна пародия в позитивни форми на празненства и пречиствания: Сатанински венчавки, освещаващи радостите на плътта; погребения, лишени от набожно-лицемерни баналности; ритуали за страст, помагащи на индивидите да осъществят сексуалните си желания; ритуали за унищожение, даващи възможност на членовете на Сатанинската Църква да тържествуват над враговете си.