At age 12, Connelly moved with his family from Philadelphia to Fort Lauderdale, Florida, where he attended St. Thomas Aquinas High School.
Connelly had planned on following his father's early choice of career in building construction and started out at the University of Florida in Gainesville as a building construction major.