Банда Criminal State образовалась в Нижнем Новгороде осенью 2008 года. В ноябре этого же года записали демо ЕР "Свобода" и распались. В конце 2009 года собрались вновь с новым составом и новыми силами. 2 апреля 2010 года отыграли свой первый концерт в своем городе. В 2011 году был записан первый альбом "Мотивы неугасающей ненависти".
На фото альбом 2020 года, изданный манга Литл мат.