Po vydání EP si začali Bad Religion budovat základnu fanoušků. O rok

Po vydání EP si začali Bad Religion budovat základnu fanoušků. O rok později přijali nabídku společnosti Jem Records , která jim umožnila natočit první dlouhohrající album – Jem Records nabídli zaplatit profesionální nahrávací studio výměnou za exkluzivní distribuční práva k vzniklé nahrávce. Peníze nakonec nestačily, kapela musela nahrávání přerušit a vydělat další prostředky hraním, teprve poté bylo možné nahrávku dokončit. Výsledkem bylo album How Could Hell Be Any Worse? . Během nahrávání skupinu opustil po hádce bubeník Jay Ziskrout a v kapele ho nahradil (a dotočil album) Pete Finestone , který dosud neměl žádné zkušenosti s bubnováním. Na post bubeníka byl vybrán proto, že dělal kapele bedňáka a znal dobře všechny její písně. Na albu hostoval také Greg Hetson z kapely Circle Jerks, pozdější dlouholetý kytarista skupiny. Kromě tradičních rockových nástrojů na desce zní i klavír , na který hrál Greg Graffin. Album bylo vydáno 19. ledna 1982 a prodalo se ho asi 12 000 kusů.