[[Petersburg, Virginia|Petersburg]], [[Virjinya]]'da doğan Songz, 2000'de bir yetenek yarışmasında prodüktör [[Troy Taylor]] tarafından keşfedildi ve 2002'de [[Atlantic Records]] ile sözleşme yaptı.<ref name="Vibe">{{Web kaynağı | url = http://www.thefreelibrary.com/VIBE+Magazine:+NEXT+%3E%3E+Trey+Songz+-+Making+History-a01611417737 | title = Next – Trey Songz – Making History | last = Dawson | first = Imani A. | date =24 Mayıs 2005| workeser = [[Vibe]] | publisheryayıncı = Vibe Media Group | accessdateerişimtarihi =7 Nisan 2009| arşivengelli = evet}}</ref> O yıl liseyi bitiren Songz, [[New Jersey]]'ye taşındı ve ilk albümü üzerinde çalışmaya başladı.<ref name="Allmusic">{{Web kaynağı | url = {{Allmusic|class=artist|id=p686292|pure_url=yes}} | title = Trey Songz – Biography | last = Jeffries | first = David | publisheryayıncı = Allmusic | accessdateerişimtarihi =24 Ağustos 2009| arşivengelli = evet}}</ref> Bu dönemde Prince of Virginia adını kullanarak birkaç mixtape yayınladı.<ref name="Allmusic"/> İlk albümü ''[[I Gotta Make It]]'', 26 Temmuz 2005'te piyasaya çıktı.<ref name="billboard.com">[http://www.billboard.com/bbcom/bio/index.jsp?pid=640724 Trey Songz Music News & Info | Billboard.com<!-- Bot generated title -->]</ref> İlk haftasında 40 bin satan albüm, ''Billboard'' 200'e 20. sıradan giriş yaptı.<ref name="Billboard charts">{{Web kaynağı | url = http://www.billboard.com/bbcom/retrieve_chart_history.do?model.chartFormatGroupName=Albums&model.vnuArtistId=640724&model.vnuAlbumId=720045 | title = Artist Chart History - Trey Songz - Albums | workeser = [[Billboard (dergi)|Billboard]] | publisheryayıncı = Nielsen Business Media | accessdateerişimtarihi =7 Nisan 2009| arşivurl = http://web.archive.org/web/20060322014146/http://www.billboard.com:80/bbcom/retrieve_chart_history.do?model.chartFormatGroupName=Albums&model.vnuArtistId=640724&model.vnuAlbumId=720045 | arşivtarihi = 22 Mart 2006}}</ref> Albümden iki single çıktı: [[Twista]]'nın Songz'a eşlik ettiği "Gotta Make It" ve "Gotta Go".
2006 ortasında ikinci albüm için hazırlıklara başlayan Songz; Troy Taylor'ın yanı sıra [[Bryan-Michael Cox]], [[Danja]], [[Stargate (yapımcı)|Stargate]] ve [[R. Kelly]] gibi isimlerle çalıştı. ''[[Trey Day]]'' adını taşıyan albüm, 2 Ekim 2007'de yayınlandı ve bir haftada 73 bin kopya satarak ''Billboard'' 200'e bu kez 11 numaradan girdi.<ref>http://www.billboard.com/bbcom/retrieve_chart_history.do?model.vnuArtistId=640724&model.vnuAlbumId=944172</ref> İlk single "Wonder Woman", Hot 100'e giremeyince Mayıs'ta çıkması planlanan albüm, Ekim ayına ertelendi. İkinci single olarak seçilen "Can't Help but Wait", Hot 100'de 14 ve [[Hot R&B/Hip-Hop Songs|R&B/Hip-Hop]] listesinde 2 numaraya yükseldi. Şarkı, [[2008 Grammy Ödülleri|2008]]'de [[En İyi Erkek R&B Vokal Performansı Grammy Ödülü]]'ne aday gösterildi. Albümden iki single daha çıktı: "Last Time" ve "Missin' You".
Songz'un üçüncü albümü ''[[Ready]]'', 31 Ağustos 2009'da çıktı. 131 binlik satış rakamı ile ''Billboard'' 200'e üçüncü sıradan girerek Songz'un ilk ona giren ilk albümü oldu.<ref>{{Web kaynağı | url = http://www.billboard.com/#/news/whitney-houston-debuts-at-no-1-on-billboard-1004010124.story | title = Whitney Houston Debuts At No. 1 On Billboard 200 | last = Caulfield | first = Keith | coauthors = Herrera, Monica | date = Herrera | workeser = Billboard | publisheryayıncı = Nielsen Business Media | accessdateerişimtarihi =9 Eylül 2009| arşivurl = http://web.archive.org/web/20160705094302/http://www.billboard.com/ | arşivtarihi = 5 Temmuz 2016}}</ref> Albüm, Şubat 2010'da altın plak aldı. Albümden beş başarılı hit single çıktı: Hot 100'de 59 ve R&B/Hip-Hop'ta 5 numara olan "I Need a Girl", [[Soulja Boy Tell 'Em]] ve [[Gucci Mane]] destekli "LOL Smiley Face", R&B/Hip-Hop'ta bir numara olan [[Aubrey Graham|Drake]] destekli "I Invented Sex", Hot 100'de 9 ve R&B/Hip-Hop'ta 3 numara olan [[Fabolous]] destekli "Say Aah" ve son single "Neighbors Know My Name". Dördüncü albüm ''[[Passion, Pain & Pleasure]]'', 14 Eylül 2010'da piyasaya çıktı.<ref>[http://www.treysongz.com/news/passion-pain-pleasure-pre-order-begins-on-monday-at-12pm/ "Passion, Pain & Pleasure" Pre-Order Begins On Monday At 12pm! - Blog Detail - TreySongz.com<!-- Bot generated title -->]</ref> Grafiği yükselmeye devam eden Songz, bu kez 240 bin satarak ''Billboard'' 200'de zirve ortağı olmayı başardı. [[Nicki Minaj]]'ın Songz'a eşlik ettiği ilk single "Bottoms Up" Hot 100'de 2 ve R&B/Hip-Hop'ta 6 numara oldu. Albümden üç single daha çıktı: "Can't Be Friends", "Love Faces" ve "Unusual".
