Fatone was born in Brooklyn, New York City, the son of Joe and Phyllis Fatone. He has a brother, Steven, and a sister, Janine, and was raised at 2140 84th Street in the Bensonhurst neighborhood, His father had sung in a doo-wop group called the Orions. At 13, he moved with his family to Orlando, Florida, where he attended a Dr. Phillips High School. 