Основаны в мае 2001 во Флориде барабанщиком Мэтью Госсманом, изначально единственным членом группы. Мэтью сам записал все инструменты для нескольких демо и показал их друзьям, чтобы собрать группу. Когда состав был сформирован, Into the Moat стали отигрывать многочисленные выступления, подкреплённые намерением выплеснуть всю свою мощь на ничего не подозревающую толпу. Звучание было дополнено в январе 2002, когда басист Кит Врэй переквалифицировался в гитариста и взял на себя главную роль в написании песен. Группа выпустила один EP на Lovelost Records в мае 2003, который был восторженно принят в андеграунде и привлёк внимание Metal Blade Records. «С момента основания 3 года назад мы мечтали быть на Metal Blade Records. Они существуют больше 20 лет, и мы невероятно рады быть частью чего-то настолько успешного, не говоря уже о возможности быть в кампании стольких замечательных групп. Невероятное чувство, когда сбывается то, что когда-то казалось неосуществимой мечтой.» - говорит Мэтью. В марте 2005 увидел свет первый альбом - Design, получивший множество положительных отзывов.