Группа «The Fire Theft» образована в 2002 году Нэйтом Мэнделом, Джереми Иником и Уильямом Голдсмитом, бывшими участниками группы «Sunny Day Real Estate».
23 сентября 2003 года группа выпустила свой первый одноименный альбом.
13 января 2004 года в свет вышел их EP «Hands on You».