Su primer LP se titulaba "Reinventing Axl Rose" lanzado en 2002 por el sello No Idea Records.En diciembre del 2005, firmaron con el sello Sire filial de Warner Bros Records.Laura Jane Grace, líder de la banda, inició el proyecto a los 17 años como solista, contando solamente con una guitarra acústica y su voz, en este periodo editó su primer demo titulado Against Me!Poco tiempo después editó un nuevo EP, titulado Vivada Vis acompañada por Kevin Mahon en la batería.La canción “Baby I’m an Anarchist!” ganó una significativa notoriedad en los círculos punk logrando que Against Me!Su segundo LP, As The Eternal Cowboy, fue lanzado por el sello Fat Wreck Chords.Con este disco la banda ganó la atención del mainstream debutando #114 en los charts de la Billboard.
