Bad Religion образовались в пригороде Лос-Анджелеса в 1980, в составе: Бретт Гуревиц — гитара, Грег Грэффин — вокал, Джей Бентли — бас и Джей Зискраут -ударник. Чтобы публиковать свои релизы, товарищу Гуревицу пришлось сделать лейбл Epitaph Records. В короткий срок между выходом на Epitaph первого ЕР «Bad Religion» и их первым полноформатным альбомом, Питер Файнстоун завоевал расположение Зискраута за важнейшей целью. Into the Unknown, их 1-й полноформатник, был опубликован в 1983 и по поводу звучания альбома ругались все здешние панки того времени, потому что при записи был использован синтезатор. Сразу же после релиза персонал группы претерпел небольшие изменения, а именно — взамен старых басиста и ударника в группу приходили новые — Paul Dedona и Davy Goldman соответственно. Какое-то время спустя лайн-ап Bad Religion вновь сменился.

В 1984 Гуревиц обязан был бросить группу на попечение единственного оставшегося от настоящего кабинета, последнего из могикан, Грега Граффина, а сам тем временем прошёл курс лечения и избавления от зависимости наркотиков. К Граффину же присоединились Грег Хетсон-бывший гитарист Circle Jerks, Тим Галэгос взял в свои дерзкие руки бас, а за передовую линию вернулся Питер Файнстоун. Новый EP группы Back to the Known вернул фэнам веру в блестящее будущее их кумиров. После сего Bad Religion пропали из поля зрения на 3 года.

Вернувшись на сцену в 1987 в составе Гуревиц, Граффин, Хетсон и Файстоун.В 1988 выпустили альбом названный Suffer. Диск признан альбомом года почти всеми панк-журналами, а группа быстро была главой американского панк-рока, заняв огромную зияющую нишу, образовавшуюся после кризиса Dead Kennedys, Black Flag, Descendents и Husker Du — главарей панк-рока в США первой жены 80-х. Затем пошли No Control в 1989 и Against the Grain в 1990. К тому времени, как вышел очередной лонг-плей — Recipe for Hate, альтернативный жребий был широко распространенным. А в случае, если добавить к данному разросшуюся до уж совсем неприличных размеров армию поклонников, фанатов и легко сочувствующих, то легко предположить, почему боссы Atlantic Records предложили группе контракт.

Recipe for Hate находился тут же переиздан при поддержке Atlantic, а в 1994 вышел Stranger Than Fiction — первый атлас, полностью изданный на мейджор-лейбле. А ещё это был новый альбом с участием Гурвица в качестве гитариста Bad Religions.

В 1997 году группа сделала тем, чего от неё ожидали уже слишком давно — концертным альбомом. 24 песни были взяты более чем из 1800 записей, сделанных во время турне Bad Religion, плюс ещё специально для Tested были закрыты три последние студийные вещи — Tested, It's Reciprocal и Dream Of Unity. Альбом вызвал раздражение критиков, заявивших, что такая большая и уникальная концертная команда как Bad Religion могла бы разродиться куда более сильным «зальником».

Заменив Бретта ветераном хардкора Brian Baker (он засветился в Minor Threat и Dag Nasty) Bad Religion выпустили свой новый альбом The Gray Race на Atlantic Records. Тем не менее, он не добился такого успеха, как предыдущий релиз. Затем пошли No Substance в 1998 который записывали в нескольких местах в Итаке, штат Нью-Йорк, где Грег Грэффин готовился к защите диссертации по биологии в Корнелльском университете. Выход альбома они отпраздновали новой партией клубных концертов, а затем миновали как хэдлайнеры с фестивалем Warped Tour.

А 2 года спустя Bad Religion отправились на почти пустой тропический остров записывать очередную пластинку под надзором старого продюсера Тодда Рундгрена, чьё имя значилось ещё в продюсерских кредитах New York Dolls. Конечный результат, обозванный The New America. Несмотря на то что это была большая работа Bad Religion за предыдущие годы, мажоры с Атлантик разорвали контракт. Группа включает намерение перейти на Epitaph, а соответствено Бретт Гурвиц вновь прибывает к группе. Следующим Bad Religion записывают The Process of Belief,который отправился в 2002 году на Epitaph Records.