...Y nos reconoceréis por el rastro de muertos.

Keely y Reece son amigos desde su juventud, originarios de Hawái . Cada uno formó su primera banda en Olympia, Washington , donde Keely estudiaba en The Evergreen State College . Keely, el compositor y bajista James Olsen y el guitarrista Paul Westmoreland formaron una banda a principios de la década de 1990. La banda tuvo varios nombres antes de decidirse por "Benedict Gehlen" (en honor a un monje enterrado en la Abadía de San Martín en Olympia). Esta banda tuvo varios nombres y formaciones hasta 1993. Poco después, Keely se unió a un grupo llamado Nancyville, mientras que Reece tocó la batería con Honeybucket y luego con la banda de queercore Mukilteo Fairies (el nombre es un juego de palabras que hace referencia al ferry que viaja entre Mukilteo y Clinton, Washington). Finalmente, Keely y Reece se mudaron a Austin, Texas . Allí comenzaron a tocar como dúo bajo el nombre de "You Will Know Us by the Trail of Dead". La banda se amplió con el tiempo para incluir al guitarrista Kevin Allen y al bajista Neil Busch. Entonces, oficialmente, alargaron su nombre a "...And You Will Know Us by the Trail of Dead". La novia de Keely, Deanne Rowley (más tarde Deanne McAdams), originaria de Olympia, tocó brevemente con ellos ^{[ 3 ]} como guitarrista de apoyo en vivo.

Según el sitio web de la banda, su nombre proviene de un antiguo canto ritual maya que mostraba similitud con un antiguo canto egipcio. ^{[ 4 ]} También han declarado que se trata de una broma. ^{[ 5 ]}

En 1995, Trail of Dead publicó su primer lanzamiento, una canción titulada "Novena Without Faith" en una compilación solo en casete titulada Austin Live Houses , seguida de otro casete homónimo de cuatro canciones en Golden Hour. ^{[ 6 ]} En enero de 1998, publicaron un álbum homónimo en Trance Syndicate .

Trail of Dead pronto se unió a Merge Records tras el cierre del sello Trance Syndicate. La banda lanzó Madonna con Merge a finales de 1999 y realizó una gira por Estados Unidos, abriendo los conciertos de Superchunk, también del mismo sello , para promocionarlo. Firmaron con Interscope Records y lanzaron el EP Relative Ways en 2001.

A principios de 2002, Trail of Dead lanzó Source Tags & Codes , que recibió una gran aclamación, incluyendo una calificación de 10/10 de Pitchfork Media , ^{[ 7 ]} que más tarde afirmó que es "uno de los álbumes verdaderamente épicos del indie rock". ^{[ 8 ]} Su siguiente gira fue reseñada por Rolling Stone , y Andrew Dansby comentó sobre la dinámica del grupo como un " Voltron post-punk , que podría ser la unidad más emocionante en activo hoy en día". ^{[ 9 ]}

En abril de 2003 se publicó un EP que sustituía a Source Tags & Codes , titulado The Secret of Elena's Tomb . El EP incluía el tema electrónico "Intelligence", en el que participó y fue coescrito por Tyler Jacobson, de A Roman Scandal , la otra banda de Reece.

En julio de 2004, se anunció que Neil Busch había sido expulsado de la banda y Danny Wood ocuparía su lugar en el bajo. El segundo baterista/percusionista Doni Schroader también se unió a la banda por esas fechas. Trail of Dead lanzó Worlds Apart el 25 de enero de 2005. ^{[ 10 ]} Se filmaron videos musicales para los sencillos "And the Rest Will Follow" y "Caterwaul". La banda también incorporó al tecladista en vivo David Longoria a su formación de gira. Ahora como un sexteto, la banda realizó una extensa gira con el álbum, con sus características actuaciones en vivo explosivas y un ataque de dos bateristas. Abriendo parte de esta gira estuvo la banda de Longoria, The Black , que contaba con Longoria en la voz y el guitarrista Alan Schaefer, con el resto de TOD completando el grupo. El quinto álbum de la banda, So Divided , fue lanzado el 14 de noviembre de 2006. Clay Morris reemplazó a Longoria como tecladista en vivo y finalmente se convirtió en miembro de tiempo completo.

El 26 de abril de 2005, su canción "Will You Smile Again For Me" apareció al final del séptimo episodio de la cuarta temporada de The Shield , titulado "Hurt". ^{[ 11 ]}

A finales del verano de 2007, Trail of Dead volvió a girar por Europa, esta vez con el baterista Aaron Ford reemplazando a Doni Schroader. ^{[ 12 ]} Danny Wood estuvo ausente de estas presentaciones, ya que había dejado la banda discretamente. Finalmente sería reemplazado por Jay Leo Phillips. La banda proporcionó la banda sonora de la película de 2007 Hell on Wheels , un documental sobre la formación del Roller Derby en Austin, Texas . Después de que su gira internacional terminara el 15 de marzo de 2007, Trail of Dead regresó al estudio para comenzar a grabar su sexto disco. ^{[ 13 ]} En octubre, telonearon a la banda virtual Dethklok en una gira universitaria de Adult Swim . ^{[ 14 ] [ 15 ]} En ese mismo mes, la banda se independizó después de dejar Interscope Records debido a la falta de apoyo. ^{[ 16 ] [ 17 ]}

A principios de 2008, Trail of Dead regresó al estudio sin un contrato discográfico. ^{[ 18 ]} Usando su propio capital, filmaron sus experiencias de grabación y las publicaron en YouTube . ^{[ 19 ] [ 20 ]} El 21 de octubre, lanzaron un EP, parecido a un "adelanto de álbum", titulado Festival Thyme en Richter Scale Records. El 17 de febrero de 2009, se lanzó un álbum de 13 pistas, The Century of Self . ^{[ 21 ] [ 22 ] [ 23 ]} En septiembre de 2010, Keely publicó noticias de un próximo lanzamiento de álbum en 2011, producido por Chris "Frenchie" Smith , con un cómic adjunto. ^{[ 24 ] [ 25 ]} Smith también se encargará de remezclar su álbum debut homónimo. El 10 de noviembre de 2010, la banda anunció que su séptimo álbum, Tao of the Dead , se lanzaría en Norteamérica el 8 de febrero de 2011. ^{[ 26 ]} También se reveló que la banda se había reducido a un cuarteto principal y que Jay Phillips, Clay Morris y el guitarrista de larga trayectoria Kevin Allen habían sido eliminados de la formación. Las circunstancias de estas salidas se desconocen actualmente. Aaron Ford grabó toda la batería para Tao of the Dead , pero luego dejó la banda. La banda actuó en vivo en Late Night with Jimmy Fallon el 7 de febrero de 2011, presentando al bajista Autry Fulbright II (del proyecto paralelo de Reece, Midnight Masses) y al baterista/guitarrista Jamie Miller, de la banda theSTART . El 17 de febrero de 2011, se anunció que Reece sería presentador invitado del programa de radio de Toby Ryan en KROX-FM (101X) de Austin. ^{[ 27 ]}

En 2012, la banda grabó material para un nuevo álbum en Hannover , Alemania, nuevamente con el productor Frenchie Smith y el ingeniero Mirko Hofmann. ^{[ 28 ] [ 29 ]} El 22 de agosto, la banda anunció su octavo álbum de estudio, Lost Songs , y lanzó una canción titulada "Up To Infinity", que fue dedicada a Pussy Riot . ^{[ 30 ] [ 31 ]} La portada fue revelada el 6 de septiembre de 2012. ^{[ 32 ]} El 25 de septiembre, lanzaron "Catatonic" a través de Spotify . ^{[ 33 ]}

En mayo de 2013, la banda anunció un próximo EP, Tao of the Dead Part III , a través de Twitter. ^{[ 34 ]} Usando PledgeMusic , comenzaron a aceptar pedidos anticipados para ediciones especiales del EP. ^{[ 35 ]} En febrero de 2014, la banda anunció una gira limitada por EE. UU. centrada en tocar música de Source Tags and Codes y planes para grabar su próximo álbum, una secuela de Tao of the Dead , en la primavera y el verano de 2014. ^{[ 36 ]} En abril de 2014, lanzaron el álbum Live at Rockpalast 2009. [ ^{37 ] En} agosto de 2014, la banda anunció su noveno álbum, IX , usando un rompecabezas en línea . ^{[ 38 ]} Pitchfork sugirió "la llegada a una encrucijada" para la banda con el álbum. ^{[ 39 ]} Después de una gira posterior con la banda, Keely se mudó a Camboya y lanzó su álbum debut en solitario, Original Machines , en 2016. ^{[ 40 ]} En noviembre de 2017, la banda anunció una gira europea para celebrar el vigésimo aniversario del lanzamiento de su segundo álbum, Madonna , interpretando el álbum completo.

El 14 de noviembre de 2019, la banda lanzó «Don't Look Down», el primer sencillo de su décimo álbum, X: The Godless Void and Other Stories . El segundo sencillo, «Into the Godless Void», se lanzó el 6 de diciembre de 2019. ^{[ 41 ]}

En 2022, el último álbum de la banda, XI: Bleed Here Now, fue lanzado con mezcla cuadrafónica . ^{[ 42 ]} Después de que la banda publicara "Trail closed" en Instagram, surgieron sospechas de que podría disolverse. La banda aún existe, aunque Keely declaró que, entre otros problemas, debido al estado hostil de la industria musical hacia las bandas más pequeñas, ya no podían costearse las giras y que no tenía ningún deseo de volver a hacerlo. A pesar de este anuncio, la banda realizará una gira por Australia en diciembre de 2025. ^{[ 43 ]}