Into the Moat wurde Anfang 2001 als Ein-Mann-Projekt von Schlagzeuger Matthew Gossmann, in Fort Lauderdale/Florida gegründet - für das erste Demo spielte er alle Instrumente im Alleingang ein. Anschließend sucht er sich in seinem Freundeskreis Mitmusiker aus, um das Line-Up zu komplettieren. Die Jungs waren zu dem Zeitpunkt alle um die 18, 19 Jahre alt. Um sich aufeinander einzuspielen, gaben sie in der Folgezeit unzählige Konzerte. Die erste Veröffentlichung war dann eine EP, die im Mai 2003, über ’Lovelost Records’ erschien. Durch den Staub, den sie damit im Underground aufwirbelten, wurden auch ’Metal Blade Records’ auf sie aufmerksam, die die Band schließlich unter Vertrag nahmen - Im März 2005 erschien dann mit 'The Design' das erste vollständige Album.