Tremaine Aldon Neverson lahir di Petersburg, Virginia pada tahun 1984.<ref name="Allmusic">{{cite web|url={{Allmusic|class=artist|id=p686292|pure_url=yes}}|title=Trey Songz – Biography|last=Jeffries|first=David|publisher=AllMusic|accessdate=August 24, 2009}}</ref> Dia adalah anak dari April (Gholson) Tucker, Pada Usia 17, Tucker punya anak dari tanggal lahirnya. Habis lulus dari Petersburg High School, Dia pindah dari Petersburg ke New Jersey untuk mulai karier musik.<ref name="Allmusic">{{cite web|url={{Allmusic|class=artist|id=p686292|pure_url=yes}}|title=Trey Songz – Biography|last=Jeffries|first=David|publisher=AllMusic|accessdate=August 24, 2009}}</ref>
