Jak sam stwierdził w dołączonych do albumu kompilacyjnego The Ozzman Cometh notatkach: Z kolei w wywiadzie dla czasopisma Rolling Stone z 2002 roku powody napisania piosenki wyjaśnił następująco:
Jeden ze współautorów tekstu utworu, basista Bob Daisley, w wywiadzie dla serwisu Songfacts tak wyjaśnił swoje podejście do współtworzenia tekstu:
Utwór „Mr. Crowley” pomógł Ozzy’emu Osbourne’owi stworzyć udawany satanistyczny wizerunek, którym często posługiwał się dla efektu, głównie w swoim zespole Black Sabbath, którego muzykę porównywano do horrorów.
Wydanie „Mr. Crowley” był drugim z singli promujących wydany 20 września 1980 roku album Blizzard of Ozz, po „Crazy Train”. Pierwsze wydanie singla trafiło do sprzedaży w formacie winyl 12” w listopadzie 1980 roku w Wielkiej Brytanii nakładem Jet Records i zawierało na stronie B utwory „You Said It All” (nieobecny na albumie) oraz „Suicide Solution”. Singel doczekał się również wydań z utworem „Mr. Crowley” w wersji live. Wersję tę pozyskano z występu Ozzy’ego Osbourne’a i jego zespołu 2 października 1980 roku w Mayflower Theatre w Southampton, stanowiącego część pierwszej trasy koncertowej po Wielkiej Brytanii. Brytyjskie wydanie live winyl 7” zostało uzupełnione piosenką „You Said It All” (pozyskaną z tego samego występu co „Mr. Crowley”).