Originalmente la banda constaba de Ray (bajo / voz), Brandon (batería) y Zach Doe (guitarra). Con esta formación la banda lanzó su EP debut "A Bomb" en un sello independiente de Laramie, One Legged Pup, en 2002. Poco después Zach Doe abandonó la banda y marchó a Chicago. Su puesto lo ocupó Joel Pattinson, de la orquesta de la Universidad de Wyoming . En 2003 la banda lanzó su primer LP "Another Way", también bajo el sello de One Legged Pup. Fue lanzado la noche de Halloween de 2003. La banda actuaba en shows locales con grupos como All o The Ataris. Cuando Pattinson fue requerido en la orquesta, la banda nuevamente se quedó sin guitarrista. El puesto de Pattinson fue ocupado por el guitarrista actual, Kody Templeman. Más tarde la banda firmó con el sello independiente especializado en punk rock Red Scare y lanzaron su segundo álbum de estudio, Total, donde Kody se convirtió en vocalista junto con Ray.
El 28 de diciembre de 2007 la banda grabó su primer videoclip. Fue de la canción "In The Basement", de su siguiente álbum "Warning Device", que se editó pocos días más tarde con Red Scare.
El 10 de febrero de 2009 la banda firmó con Fat Wreck Chords. El primer álbum de la banda con este sello se llama "They Came From the Shadows" que salió a la venta el 15 de octubre de 2009. En 2012 salió a la venta un nuevo disco titulado "Freak Out" en el que la banda enfocaba la música de una manera más visceral en los primeros temas, sobre todo en "Crusing for Chicks" o "Headbanger" y más melódico en la segunda mitad, como puede reflejarse en canciones como "Done With Love" o "Summertime". En 2014 se pasaron a la discográfica Rise Records y, posteriormente, sacaron su último trabajo titulado "Tales From Wyoming", que se caracteriza por un sonido más limpio que su anterior trabajo.
El 4 de noviembre de 2015, Brandon Carlisle, batería del grupo y fundador de la banda junto a su hermano de Ray Carlisle, sufría un paro cardio respiratorio,que lo dejaría en coma, condición que lo llevaría a fallecer el 7 de noviembre del mismo año.
