Originally formed in Montgomery, Alabama in 1997 under the name 41Down,[1][2] the band began with vocalist/guitarist Kevin Palmer and drummer Jason Singleton before recruiting bassist Josh Moates and guitarist James Fukai.
After building a local fan-base and releasing a self-titled album as well as a couple demos, the band went on to sign a major label deal with Geffen Records.
The Lonely Position of Neutral was certified gold by the RIAA, and the band went on to tour with artists such as Thirty Seconds to Mars and Papa Roach.
Trust Company was scheduled to play at Ozzfest 2003 but was forced to back out by their label in order to work on their second album, True Parallels, which was belatedly released on March 22, 2005, after an 8–10 month delay.
Several months prior to the album's release, original bassist Josh Moates left the group and was replaced by Walker Warren.
[citation needed] In an interview with IndyConcerts.com following their show in Indianapolis on April 6, 2011, Kevin Palmer was quoted as saying the Amity Lane album was never intended to be released.
On August 11, 2007, the four original members of the band – Palmer, Moates, Singleton, and Fukai – announced they were reuniting and planned two reunion shows in Montgomery, Alabama and that they will be writing and recording a new album for release sometime in 2008.
They later announced that they would be handing out CDs with previously unreleased or rare material from past years at concerts with the purchase of a T-shirt.
Trust Company carried out a small US tour at the end of 2010 to promote their new single, "Heart in My Hands", from their third studio album, Dreaming in Black and White, which was released on March 8, 2011.
The music video features bass player Rachel Bolan of heavy metal band Skid Row.
On October 16, 2017 the official Trust Company Twitter account replied to a fan and stated that a new album is currently in the process of being written.