Wilson is of English, Scottish and Scots-Irish/Northern Irish, distant Welsh and German descent.
Patrick Joseph Wilson was born on July 3, 1973, in Norfolk, Virginia, the United States, to Mary Kay Wilson, a voice teacher and professional singer, and John Franklin Wilson, a retired news anchor for WTVT in Tampa, Florida. Wilson has two older brothers. Wilson's brother, Mark, also works as a news anchor and reporter for WTVT, and the other brother, Paul, works as an advertising executive. The boys were raised in grew up in St. Petersburg, Florida.
Although he didn't study singing with his voice teacher mom, Patrick sang with the choir she directed when he was in his teens. Active in sports as well, singing came first for Patrick and he often missed games due to singing engagements.