Trey Songz (geboren als Tremaine Aldon Neverson) is Afro-Amerikaans. Hij werd geboren in Petersburg, Virginia. Beide ouders zijn Afro-Amerikaans – zijn vader was voormalig predikant en muzikant, en zijn moeder was voormalig lerares en zangeres.