Matt es el hijo mayor de Gilbert y Ruby Moore Hardy y el hermano mayor de Jeff Hardy. Su madre murió de cáncer cerebral en 1986. Durante su infancia, Hardy jugó al baseball, deporte que siguió practicando en la universidad, pero lo dejó durante su año como senior. Él era jugador de fútbol, donde jugaba de linebacker o defensive end. Hardy fue un buen estudiante en la Unión Pines High School, en Carolina del Norte y fue nominado al "Morehead Award", una plaza para cualquier universidad del estado. Hardy asistió a la Universidad de Carolina del Norte en Charlotte, donde se graduó en ingeniería; pero un año después dejó la carrera por una enfermedad de su padre. Luego, asistió al Sandhills Community College en Pinehurst, Carolina del Norte, para graduarse como asociado.