[2]​ Perry fundó la agrupación Landmine Marathon junto a Matt Martínez en 2004 en Phoenix.

Influenciados por los británicos Napalm Death, la banda publicó algunos demos antes de lanzar al mercado su primer álbum de estudio bajo el sello Level Plane, titulado Wounded.

[3]​ Dos años después publicaron Rusted Eyes Awake.

Sin embargo, un año después, Grace decidió abandonar la agrupación.

En el mismo comunicado se anunció que la cantante Krysta Martínez de la banda Transient sería la reemplazante de Perry.