Gegründet 2002 in Mukilteo, Washington, machten sich The Fall of Troy schnell einen Namen mit ihrer einzigartigen Mischung aus Mathcore, Post-Hardcore und Progressive Rock. Ihr selbstbetiteltes Debütalbum erschien 2003, gefolgt von Doppelgänger (2005), das mit dem Song "F.C.P.R.E.M.I.X." größere Bekanntheit erlangte. Weitere Alben wie Manipulator (2007), In the Unlikely Event (2009), OK (2016) und Mukiltearth (2020) zeigten ihre musikalische Vielseitigkeit und Experimentierfreude. ​

Die Band ist bekannt für ihre energiegeladenen Live-Auftritte, die durch technische Präzision und improvisierte Elemente bestechen. Nach einer Pause von 2010 bis 2013 fanden sie wieder zusammen und touren seither regelmäßig. Im Jahr 2025 feiern sie das 20-jährige Jubiläum ihres Albums Doppelgänger mit einer umfangreichen Tour durch die USA, Großbritannien und Europa. ​