…そして、死者の痕跡によって我々を知るだろう

キーリーとリースはハワイで幼馴染として育ち、それぞれがワシントン州オリンピアで最初のバンドを結成した。キーリーはエバーグリーン州立大学で学んでいた。キーリーは、ソングライター兼ベーシストのジェームズ・オルセンとギタリストのポール・ウェストモアランドと共に、1990年代初頭にバンドを始めた。バンド名は「ベネディクト・ゲーレン」（オリンピアのセント・マーティン修道院に埋葬されている修道士にちなんで名付けられた）に落ち着くまで、様々な名前と形態で活動した。その後まもなく、キーリーはナンシービルというグループに参加し、リースはハニーバケット、そしてクィアコアバンドのムキルテオ・フェアリーズ（この名前はワシントン州ムキルテオとクリントンの間を行き来するフェリーボートにちなんだ言葉遊び）でドラムを演奏した。最終的に、キーリーとリースはテキサス州オースティンに移住した。二人は「You Will Know Us by the Trail of Dead」という名前でデュオとして演奏を始めた。バンドは最終的にギタリストのケビン・アレンとベーシストのニール・ブッシュを加えて拡大した。その後、正式にバンド名を「...And You Will Know Us by the Trail of Dead」に延長した。キーリーのオリンピア出身のガールフレンド、ディアン・ローリー（後にディアン・マクアダムス）は、ライブのバックギタリストとして短期間彼らと演奏した^{[ 3 ] 。}

バンドのウェブサイトによると、バンド名は古代エジプトの詠唱と類似点のある古代マヤの儀式詠唱から取られたものだという。^{[ 4 ]}また、これは冗談だと述べている。^{[ 5 ]}

1995年、Trail of Deadは、カセットのみのコンピレーション『Austin Live Houses』に収録された「Novena Without Faith」という曲で初のリリースを行い、その後、Golden Hourからセルフタイトルの4曲入りカセットをリリースした。^{[ 6 ]} 1998年1月には、 Trance Syndicateからセルフタイトルのアルバムをリリースした。

トレイル・オブ・デッドは、トランス・シンジケート・レーベルの倒産後、すぐにマージ・レコードに加入した。バンドは1999年後半にマージからアルバム『マドンナ』をリリースし、同アルバムのプロモーションのため、レーベルメイトのスーパーチャンクの前座として全米ツアーを行った。その後、インタースコープ・レコードと契約し、2001年にEP『リラティブ・ウェイズ』をリリースした。

2002年初頭、Trail of DeadはSource Tags & Codesをリリースし、 Pitchfork Mediaから10/10の評価を受けるなど広く称賛され^{[ 7 ]}、後に「インディーロックの真に壮大なアルバムの1つ」と評された^{[ 8 ]} 。彼らのその後のツアーはRolling Stoneで記録され、Andrew Dansbyは彼らのグループのダイナミクスを「ポストパンクのボルトロンであり、今日活動している中で最もエキサイティングなユニットかもしれない」とコメントした^{[ 9 ] 。}

『Source Tags & Codes』に続くEPとして、 『The Secret of Elena's Tomb』が2003年4月にリリースされた。このEPには、リースが所属するもう一つのバンド、A Roman Scandalのタイラー・ジェイコブソンがフィーチャリング参加し、共作したエレクトロニック・トラック「Intelligence」が収録されている。

2004 年 7 月、ニール・ブッシュがバンドから脱退し、ダニー・ウッドがベースを担当することが発表された。この頃、2 代目のドラマー/パーカッショニストのドニ・シュローダーもバンドに加入した。Trail of Dead は2005 年 1 月 25 日にWorlds Apartをリリースした。 ^{[ 10 ]}シングル「And the Rest Will Follow」と「Caterwaul」のミュージック ビデオが撮影された。バンドはまた、ライブ キーボーディストのデヴィッド・ロンゴリアをツアー ラインナップに加えた。6 人編成となったバンドは、トレードマークである爆発的なライブ パフォーマンスと 2 人のドラマーによる攻撃で、アルバムのツアーを精力的に行った。このツアーの一部でオープニング アクトを務めたのはロンゴリアのバンドThe Blackで、ロンゴリアがボーカル、アラン・シェーファーがギタリストを務め、残りの TOD のメンバーがグループを構成した。バンドの5枚目のアルバム『So Divided』は2006年11月14日にリリースされた。クレイ・モリスはロンゴリアに代わってライブキーボーディストとなり、最終的に正式メンバーとなった。

2005年4月26日、彼らの楽曲「Will You Smile Again For Me」が、ザ・シールドのシーズン4第7話「Hurt」のエンディングで使用された。 ^{[ 11 ]}

2007年の晩夏、Trail of Deadは再びヨーロッパツアーを行った。今回はドラマーがドニ・シュローダーからアーロン・フォードに交代した。^{[ 12 ]}ダニー・ウッドは静かにバンドを脱退しており、これらの公演には参加していなかった。彼は最終的にジェイ・レオ・フィリップスに交代した。バンドは、テキサス州オースティンでのローラーダービーの結成を描いたドキュメンタリー映画『 He​​ll on Wheels』のサウンドトラックを提供した。2007年3月15日に海外ツアーが終了した後、Trail of Deadはスタジオに戻り、6枚目のアルバムのレコーディングを開始した。^{[ 13 ]} 10月には、 Adult Swimの大学ツアーでバーチャルバンドDethklokのサポートを務めた。^{[ 14 ] [ 15 ]}同じ月に、バンドはサポート不足のためInterscope Recordsを離れ、独立した。 ^{[ 16 ] [ 17 ]}

2008 年初頭、Trail of Dead はレコード契約なしでスタジオに戻った。^{[ 18 ]}彼らは自分たちの資金を使ってレコーディングの様子を撮影し、YouTubeで公開した。^{[ 19 ] [ 20 ]} 10 月 21 日、彼らは Richter Scale Records からFestival Thymeというタイトルの「アルバムのティーザー」のような EP をリリースした。2009 年 2 月 17 日、13 曲入りのアルバムThe Century of Selfがリリースされた。^{[ 21 ] [ 22 ] [ 23 ]} 2010 年 9 月、Keely は、 Chris "Frenchie" Smithがプロデュースし、コミック ブックが付属する2011 年のアルバムのリリースに関するニュースを投稿した。 ^{[ 24 ] [ 25 ]} Smith は、彼らのデビュー アルバムのリミックスも担当する予定である。 2010年11月10日、バンドは7枚目のアルバム『Tao of the Dead』が2011年2月8日に北米でリリースされることを発表した。 ^{[ 26 ]}また、バンドはコアメンバー4人に絞り込まれ、ジェイ・フィリップス、クレイ・モリス、そして長年のギタリストであるケビン・アレンがラインナップから外れたことも明らかになった。これらの脱退の経緯は現在不明である。アーロン・フォードは『 Tao of the Dead』のドラムをすべて録音したが、その後バンドを脱退した。バンドは2011年2月7日に『レイト・ナイト・ウィズ・ジミー・ファロン』でライブ演奏を行い、ベーシストのオートリー・フルブライト2世（リースのサイドプロジェクトであるミッドナイト・マシーズのメンバー）と、バンドtheSTARTのドラマー兼ギタリストのジェイミー・ミラーをデビューさせた。2011年2月17日、リースがオースティンのKROX-FM （101X）でトビー・ライアンのラジオ番組にゲスト出演することが発表された。^{[ 27 ]}

2012年、バンドは再びプロデューサーのフレンチー・スミスとエンジニアのミルコ・ホフマンと共にドイツのハノーバーでニューアルバムの楽曲をレコーディングした。 ^{[ 28 ] [ 29 ]} 8月22日、バンドは8枚​​目のスタジオアルバム『Lost Songs』を発表し、プッシー・ライオットに捧げた「Up To Infinity」という曲をリリースした。^{[ 30 ] [ 31 ]}カバーアートは2012年9月6日に公開された。 ^{[ 32 ]} 9月25日、Spotifyで「Catatonic」をリリースした。^{[ 33 ]}

2013年5月、バンドはTwitterで近日発売予定のEP『Tao of the Dead Part III』を発表した。 ^{[ 34 ]} PledgeMusicを使用して、EPの特別版の予約注文を受け付け始めた。^{[ 35 ]} 2014年2月、バンドは『Source Tags and Codes』からの楽曲の演奏に焦点を当てた限定的な米国ツアーを発表し、 2014年の春と夏に『Tao of the Dead』の続編となる次作アルバムをレコーディングする予定であることを明らかにした。 ^{[ 36 ]} 2014年4月、ライブアルバム『Live at Rockpalast 2009』をリリースした。^{[ 37 ]} 2014年8月、バンドはオンラインのジグソーパズルを使用して9枚目のアルバム『 IX』を発表した。^{[ 38 ]} Pitchforkはこのアルバムでバンドが「岐路に立った」と示唆した。^{[ 39 ]}その後のツアーの後、バンドはカンボジアに移住し、 2016年にソロデビューアルバム『Original Machines』をリリースした。 ^{[ 40 ]} 2017年11月、バンドはセカンドアルバム『 Madonna』のリリース20周年を記念して、アルバム全曲を演奏するヨーロッパツアーを発表した。

2019年11月14日、バンドは10枚目のアルバム『X: The Godless Void and Other Stories』からのファーストシングル「Don't Look Down」をリリースした。セカンドシングル「Into the Godless Void」は2019年12月6日にリリースされた。^{[ 41 ]}

2022年、バンドの最新アルバムXI: Bleed Here Nowが4チャンネルミックスでリリースされた。^{[ 42 ]}バンドがInstagramに「Trail closed」と投稿した後、解散するのではないかという憶測が飛び交った。バンドは今も存在しているが、キーリーは、音楽業界の小規模バンドに対する敵対的な状況など、さまざまな問題に加え、ツアーを行う余裕がなくなり、再びツアーを行う気もないと述べている。この発表にもかかわらず、バンドは2025年12月にオーストラリアツアーを行う予定である。^{[ 43 ]}