During his tenure at West Virginia University under head coach Don Nehlen, Holliday achieved a prestigious record.

During his time in North Carolina, Holliday coached three of the top eight receivers in school history: Koren Robinson, Bryan Peterson and Jerricho Cotchery.

In 2001, the squad set school records for completion percentage and fewest turnovers, while the 2002 team led the ACC in scoring.

He guided safety Reggie Nelson to a consensus All-American honor and to become a finalist for the Jim Thorpe Award and Bronko Nagurski Trophy in 2006.

Doc Holliday and Stewart helped pull in a recruiting class with 23 letters of intents on signing day.

On December 16, 2009, sources, who asked to remain anonymous, told the Charleston Gazette that no deal has been finalized, but that Holliday was the apparent choice to succeed Mark Snyder, who chose to resign rather than be fired as the MU coach.

[1] On December 17, 2009, Marshall made it official naming Holliday as the next head coach for the Thundering Herd football team.

Marshall athletic director Mike Hamrick said Holliday signed a five-year contract and would be paid $600,000 per season.