A Garden State native, Byrne was born in Maplewood, New Jersey, to Emma N. (Ferraro) and Paul I. Byrne, Jr., and was raised in Old Tappan, New Jersey, where he graduated from Northern Valley Regional High School at Old Tappan in 1992. He is of Irish and Italian descent.