Vonnie was a famous two-sport star with the Bulldogs, playing with the 1990 football state champs as well as starring for Dale Reeves Runnin' Dogs on the basketball court. Holliday played on CHS football teams that won 35 games during his playing days and he also helped lead the 1994 Camden basketball squad to the Upper State title game.

Holliday moved on to the University of North Carolina, where he was just one of a handful of true freshmen to see action in his first season on campus. Holliday teamed with present NFL stars Marcus Jones, Greg Ellis and Dre' Bly to form one of the top defensive teams in college football over his last three years. During his final two seasons at UNC, the Tar Heels won 21 games and two Gator Bowl championships.

Vonnie began his NFL career playing defensive end on the frozen tundra for the Green Bay Packers. He was named the CNN/SI Rookie of the Year in 1998. Following the 2002 season, Holliday signed a free agent package with Kansas City Chiefs and following the 2004 campaign, signed with the Miami Dolphins. Vonnie left the Dolphins after the 2008 season, and was signed by the Denver Broncos just days before the start of the 2009 season.