Trey Songz werd opgevoed door zijn moeder, April Tucker, en zijn stiefvader, een VS legerofficier. Hij heeft de identiteit van zijn biologische vader niet publiekelijk onthuld.
In interviews heeft hij gesproken over de impact van opgroeien zonder zijn geboortevader en hoe zijn stiefvader stabiliteit bood. Het nummer "Father" (van Tremaine the Album, 2017) reflecteert op deze afwezigheid.
Ter ontzag voor zijn privacy, noemen geen geverifieerde openbare bronnen zijn biologische vader.