Forbidden записывал тот же состав музыкантов, что и альбом 1990 года Tyr, однако по звучанию и подходу музыкантов к исполнению Forbidden принципиально отличался от предыдущего альбома. Приступая к созданию музыки, Тони Айомми и Тони Мартин решили, что они хотят записать «сверхтяжёлый» альбом с минимальной доработкой песен в студии. Студийные сессии проходили в Devonshire Studios (Лос-Анджелес) и заняли всего 10 дней[1].
По инициативе менеджмента лейблаI.R.S. альбом был спродюсирован Ernie C, участником группы Body Count[2].
Композиция «The Illusion of Power» была записана с участием Ice T, вокалиста Body Count[3]. Микширование альбома производилось без участия музыкантов Black Sabbath, поэтому они были недовольны конечным результатом, и в 2015 году Тони Айомми выступил с заявлением о том, что для переиздания он намерен ремикшировать альбом заново[4]. Выпуск ремикшированной версии был запланирован на 2019 год[5]. Инструментальная версия альбома из архива Кози Пауэлла заметно отличается по звучанию от изданной официально и доступна на бутлегах[6].
Рабочее название альбома было The Illusion of Power.
Записанная во время этих сессий композиция Loser Gets It All вошла на японское издание альбома, а также включена на сборник The Sabbath Stones.
В поддержку альбома было проведено концертное турне. После завершения американской части тура группу покинул Кози Пауэлл. Его сменил ударник Бобби Рондинелли.