Rise Against pasó los primeros cinco años de actividad con un contrato con el sello discográfico independiente Fat Wreck Chords, con quienes editaron dos álbumes, "The Unraveling" (2001) y "Revolutions per Minute" (2003).