Образовались в 2004 году,именно в тот момент,когда и Filter И Stone Temple Pilots переживали нелучшие времена. В тот момент Ричарду Патрику пришла в голову мысль попробовать себя в неком другом саунде. Т.к. Братья ДиЛео были старыми приятелями с Патриком,тот в первую очередь позвонил им,чтобы попросить их помочь завершить четвертый альбом Filter. С тех пор,ребята не расставались,приобщив к себе ударника Рея Льюзера. Вместе у них пошла довольно интересная и продолжительная работа над проектом Army Of Anyone. В конце 2006 года у них накопился материал из 30-35 готовых сведенных песен, которые они отдали на суд легендарному продюсеру Бобу Ерзину,окторый в свое время работал С Kiss и Pink Floyd. Тот,по словам Патрика: "помог отшлифовать наши песни до абсолютно настоящего рокреского звучания".
В апреле 2007 в Америке выходит их дебютный альбом,который называет Army Of Anyone. Многими зарубежными рок-журналами эта работа была встречена очень положительно, сейчас у группы запланировн тур по америке,но информация пока еще уточняется.