2004-08: I Gotta Make It, Trey Day Nagrywając swój debiutancki album, Songz wydał mixtape pod pseudonimem Prince of Virginia. W albumie znalazł się utwór zatytułowany „Open the Closet”, będący odpowiedzią na piosenkę R. Kellyego „Trapped in the Closet”, co przyniosło mu rozgłos. Debiutancki album wokalisty, pt. I Gotta Make It, został wydany 26 lipca 2005 pod szyldem Atlantic Records. Krążek zajął 20. miejsce w notowaniu Billboard 200 i w pierwszym tygodniu sprzedał się w nakładzie 40 tys. egzemplarzy. Debiutancki singiel Treya, „Gotta Make It”, nagrany we współpracy z raperem Twistem, został wydany w marcu 2005 roju i osiągnął 87. miejsce na amerykańskiej liście przebojów. Drugi singiel promujący album, „Gotta Go”, został wydany w lipcu 2005 roku i dotarł do 67. miejsca zestawienia.
W październiku 2007 roku Songz wydał swój drugi album studyjny, zatytułowany Trey Day. Na krążku gościnnie pojawił się Bun B, który towarzyszył raperowi w intro płyty, oraz Jim Jones, pojawiający się w piosence „Fly Together”.