At the beginning, the main influences of The Fall of Troy were local bands from the Seattle area, including Botch, The Blood Brothers, Sunny Day Real Estate, Raft of Dead Monkeys and Unwed Sailor, in addition to the Texan post-hardcore act At the Drive-In. They have expressed admiration for New Jersey mathcore group The Dillinger Escape Plan as well: Andrew Forsman singled out drummer Billy Rymer as an inspiration, while Thomas Erak lauded their 1999 debut album, "Calculating Infinity". Forsman has been particularly influenced by electronic music artists such as Aphex Twin.