Formed in 1997, disbanded in 2005 and came back together in 2007, TRUSTcompany came together through vocalist Kevin Palmer and drummer Jason Singleton. Originally called 41 Down, the band then recruited bassist Josh Moates and guitarist James Fukai. After building a local fanbase, the band went on to sign a major label deal with Geffen Records. After being signed, the band changed their name to TRUSTcompany so they would not be confused with the Canadian band Sum 41.

The band released their debut album The Lonely Position of Neutral on July 23, 2002. The album was well received with the lead single "Downfall" gaining heavy exposure through MTV2's Headbanger's Ball. Subsequently, the song entered the Billboard Hot 100 singles charts. The album's second single "Running From Me" followed with more moderate success. The album was certified gold by the RIAA, and the band went on to tour with artists such as 30 Seconds to Mars and Papa Roach. They also toured with KoRn and Disturbed as part of the Pop Sux Tour in 2002.

TRUSTcompany belatedly released their second album True Parallels on March 22, 2005, after an 8-10 month delay. Despite little promotion from their label, the album entered the Billboard album charts at #32, and has gone on to sell in excess of 200,000 copies. The first and only single from the album, "Stronger", made a moderate impact on mainstream rock radio. According to drummer Jason Singleton on the band's website message board, the second single may have been "The War is Over".

In August 2005, it was announced that frontman Kevin Palmer had left the band due to personal issues. The band disbanded shortly after. Soon after the breakup, Palmer and original bassist Josh Moates came together to form a new project called Amity Lane. The band released their debut album The Sound of Regret on October 31, 2006 via Corporate Punishment Records.

Presently, Jason Singleton is playing as the drummer for a new band called Arm in Arms. James Fukai reunited with his old band, Hematovore, under their indie record label, Acerbic Noise Development.

Currently the band is back together and making a new album!