Bad Religion aparece a inicios de los ochentas como una banda de punk californiana formada en los suburbios del norte de Los Ángeles. Inicialmente la conformaron Greg Graffin como vocalista, Jay Bentley en los bajos, Jay Ziskrout junto a la batería y Brett Gurewitz en la guitarra. En 1981 sale a la venta su primer EP denominado "Bad Religión" bajo su nueva propia casa discográfica Epitaph records (dominio del mismo guitarrista Gurewitz). Poco tiempo después, tras variadas apariciones en discos compilatorios de bandas locales, Peter Finestone toma el puesto de baterista. En 1982, graban en Hollywood lo que sería su primer LP "How could hell be any worse", gracias al apoyo económico del padre de Brett. De este disco se vendieron más de 10,000 copias y se creó rápidamente un creciente interés nacional pues fue considerado la génesis del punk revival en los EEUU por su sonido hardcore melódico. Paralelamente, Greg Hetson de los Circle Jerks entró como segundo guitarrista tras grabar el disco.