Formé en 1997[7], Trust Company est alors composé de Kevin Palmer et de Jason Singleton, qui est brièvement le batteur dans Ed Kemper Trio. Initialement appelé 41 Down, le groupe recrute ensuite Josh Moates puis James Fukai. Plus tard, il réalisera un album et signera un label avec Geffen Records. Et finalement, le groupe changera de nom en choisissant Trust Company au lieu de 41 Down, pour ne pas se confondre avec le groupe canadien Sum 41.
Le , le groupe publie son premier album, The Lonely Position of Neutral[8]. L'album est reconnu notamment pour le titre Downfall, que MTV2 diffuse pendant longtemps. Plus tard, Downfall est entrée dans le Billboard Hot 100 des singles. Un deuxième single intitulé Running from Me suit mais avec moins de succès. The Lonely Position est certifié disque d'or par le RIAA, puis le groupe effectue des tournées avec des groupes tels que Thirty Seconds to Mars ainsi que Papa Roach. Ils sont également partis avec Disturbed et Korn dans le cadre de la Pop Sux Tour en 2002.
True Parallels et pause (2003–2006)
Trust Company devait jouer à l'Ozzfest en 2003, mais le groupe a dû annuler l'évènement car le deuxième album, True Parallels devait être travaillé à ce moment-là. La publication de l'album se fait finalement le avec 8 à 10 mois de retard. Quelques mois avant sa réalisation, le bassiste Josh Moates quitte le groupe, et est remplacé par Warren Walker. Malgré le peu de promotion venant de leur label, l'album est entré au Billboard 200 des singles en étant placé 32e, tout en continuant à vendre plus de 200 000 exemplaires. Le premier et le seul single de l'album, Stronger, est diffusé sur la radio rock Mainstream. Sur le site du groupe, le batteur Jason Singleton déclare qu'il aurai put y avoir un deuxième single qui s'appellerait The War is Over[réf. nécessaire].
Réunion (depuis 2007)
Le , les quatre membres originaux du groupe - Palmer, Moates, Singleton, et Fukai - annoncent leur reformation, deux concerts spécial réunion à Montgomery, en Alabama, ainsi qu'un nouvel album pour 2008. Le , le groupe poste deux chansons intitulées Waking Up et Stumbling sur leur page MySpace. Josh Moates quitte le groupe, et est remplacé par le bassiste Eric Salter. Eric Salter quitte le groupe en 2009, et est remplacé par Wes Cobb.
Trust Company effectue une brève tournée américaine à la fin de 2010 en soutien à son nouveau single, Heart in My Hands, issu de son troisième album, Dreaming in Black and White, qui est publié le [7],[9],[10]. Le single-titre est publié sur iTunes le . À la fin d', le groupe finit le clip de sa chanson Heart in My Hands, qui est diffusé sur Vevo en . Le groupe annonce plus tard un quatrième album.