Tremaine Aldon Neverson naît le 28 novembre 1984 à Petersburg, commune de Virginie (Etats-Unis) et grandit au son du hip-hop dont il est un fan absolu...jusqu'au jour où il découvre le chanteur de R&B R. Kelly.
Dès lors, le rappeur à la voix de stentor se fait crooner et participe avec succès aux concerts tremplins des jeunes talents de sa région. Remarqué par le chanteur Troy Taylor, il devient le nouveau poulain du label Atlantic et s'exerce sur quelques mixtapes sous le nom The Prince of Virginia. Son premier album I Gotta Make It atteint le Top 20 américain. Les singles « Gotta Make It » (remixé par Juvenile avec Aretha Franklin) et « Gotta Go » sont des succès. Avec son compère Twista, il enregistre le duo « Girl Tonite », n°3 R&B.
En 2007, après le succès des singles « Wonder Woman » (février) et « Can't Help But Wait » (août), Trey Songz dévoile en octobre son deuxième album Trey Day, réalisé avec une brochette de collaborateurs et producteurs comprenant Troy Taylor, R. Kelly, Danja, Dre & Vidal, StarGate, Eric Hudson, Jimmy Jam & Terry Lewis. Les troisième et quatrième singles « Last Time » et « Missin' You » suivent en 2008.
Pour l'album suivant, Trey Songz reprend quelques-uns de ses collaborateurs, notamment Johnta Austin, StarGate, Troy Taylor et Eric Hudson. Ready, sorti fin août 2009, apporte une nouvelle série de singles à succès : « I Need A Girl », « LOL :-) » avec Soulja Boy et Gucci Mane, « I Invented Sex » avec Drake, « Say Aah » avec Fabolous (son plus gros hit), et « Neighbors Know My Name ». L'album atteint la 3ème place au Top 100 du Billboard.
Après avoir collaboré aux albums de Drake, Young Jeezy, Mariah Carey, Ludacris et bien d'autres, fait les premières parties de Jay-Z en 2009, Trey Songz se produit dans un MTV Unplugged (avril 2001) et retourne en studio avec Sean Garrett, Troy Taylor et StarGate. L'album Passion, Pain & Pleasure dévoile ses premiers singles « Bottom's Up » et « Can't Be Friends » avant de sortir en septembre 2010. Pendant l'été sort le titre « Already Taken » figurant sur la bande originale de Step Up 3D.
Le triomphe s'étend et s'internationalise avec Chapter V en août 2012 qui devient son premier numéro un au Billboard et est un succès mondial. Vraiment devenu le crooner R&B des années 2010, Trey Songz connaît un nouveau tube avec « Na Na » début 2014. Ce single est annonciateur de l'album Trigga qui sort fin juin et compte dans ses rangs DJ Mustard, Ty Dollar $ign ou Justin Bieber. Les collaborations sont quasi inexistantes sur le suivant, Tremaine the Album (qui adopte au passage son nom civil), au contraire de l'armada de producteurs qui ont supervisé l'enregistrement, de Cirkut à Poo Bear. Quatre singles appuient sa sortie en mars 2017 : « Comin Home », « Nobody Else But You », « Playboy » et « She Lovin ».