La banda graba su primer trabajo, un EP autotitulado "Bad Religion", compuesto por seis canciones y lanzado mediante Epitaph en 1981.