Haley was a standout player at Salem High School. He joined the varsity team at running back during his freshman season. Haley rushed for 3,762 yards and 63 touchdowns during his 4-year career. He also started at linebacker during his senior season. Haley helped lead Salem to three state championships (1996, 1998, 1999) and an overall record of 48-6. He also played on Salem's state championship basketball team in 1999.