The band was formed by Justin Longshore in 2003 after the break-up of a previous group, Tellherisaidgoodbye Their first full-length album was released in 2005 through Prosthetic Records.

They then added new members which would be known as the 'malice' lineup however, they would also part ways with the band before the 3rd studio album would be released, leaving behind Jake Ososkie (bass) and Justin Longshore (guitar) remaining.

Shortly before the US release of Malice, the band shot a music video with acclaimed director David Brodsky at the abandoned mental facility in Kings Park, Long Island, NY.

[citation needed] TTEOTD has been touring extensively supporting the release of Skepsis with many national acts including Suffocation, The Faceless, Decrepit Birth, Fleshgod Apocalypse, Otep, Bury Your Dead, Chelsea Grin, The Tony Danza Tapdance Extravaganza, Impending Doom, Whitechapel, Born of Osiris, Periphery, and Greeley Estates to name a few.

A pre-production version of a new song, Phantoms (now titled "Of Mortals, We Once Were" on the album Disomus), could be heard on the band's SoundCloud page and on YouTube.