Aletheian was originally formed under the name Crutch in 1997. With the lineup of Alex Kenis on guitars, Keith Isenberg on bass, Vinnie Aldrich on vocals, and Bryan Clarkson on drums, the band began writing material. The early material was very metalcore oriented rather than what the band became known for later.[3] Aldrich did not remain in the band for very long, with the position being filled by Joel Thorpe who would record on the band's debut album, Crutch.[4] Following that, an EP was being written, initially titled Annealed by Animosity, which they changed to Transitions.[5] Clarkson would leave the band, with Travis Turner taking over the position.[3] Donny Swigart would also join the band at this time, in 1999.[6] Turner joined the band by recommendation of his cousin, Stephen Sarro of Tantrum of the Muse, which led to him and Kenis speaking over the phone about his influences which included Cephalic Carnage and Damn the Machine.[7] Influenced by Death, Cynic, Carcass, Emperor, Fates Warning, Dream Theater, Meshuggah, and At the Gates,[8] the band began to shift their style in that direction.[3][7] They later released their debut, ...Hope Prevails, independently in 2001.[citation needed] The album was re-released on Burning Records, a label created by Mike Fealko of the hardcore punk and metalcore band Vessel, in 2002.[9]
The group changed its name to Aletheian, a derivation of the Greek word for "truth", in the sense of "discovering", in 2003 when the band underwent a major line-up change acquiring two new members and made the decision to take the band to the touring level for the first time.[7] Isenberg had departed from the band due to family matters, as had Turner, whose wife was pregnant with twins at the time.[7] The style and material of the band did not change with the name, combining elements of technical, progressive, Scandinavian, and melodic death metal. Apolutrosis, a full-length Concept album, pre-release made available independently in 2003.[3] The album was initially supposed to be released as an EP, however, Century Media Records was interested in the band at the time, but only if they recorded a full-length.[3] This led the band to record several instrumental tracks in addition to the four tracks they had finished.[7] Following the album being recorded, Century Media was no longer interested.[3] It was re-mixed and re-mastered for full-release in 2004 on Hope Prevails Productions.[citation needed] The same year ...Hope Prevails was partially re-recorded, re-mixed, re-mastered, and re-released with updated artwork and the name Aletheian on Hope Prevails Productions. Dying Vine was Recorded, mixed, and mastered at Studio Insomnia.[10] The album was delayed severely due to Kenis injuring his hand with a box-cutter knife.[11] Kenis also produced, sound teched, engineered, mixed, and mastered the album on top of performing guitars and bass on it.[10] The album was released in July 2005 by Hope Prevails Productions.[10] In 2005, the band released Aletheian Live DVD, featuring two hours of edited live concert footage, concept music video, behind-the-scenes recording documentary, and more.[citation needed] Aletheian has contributed two songs, "Break in the Clouds" and "Exaleipheian", recorded live in Ohio for Spindust Records' DVD compilation video 10/20 Underground Rock Show in 2004.[citation needed]
In 2016, Alex Kenis did an interview on Shoot the Shred Podcast, stating he had written all of the songs for an upcoming album but has been unable to record it due to "life happening".[13] According to Turner, who remains in contact with Kenis, the new material is not likely to be finished, but he cannot confirm it will never happen.[7]