Freeze attended Senatobia High School and the University of Southern Mississippi, from which he graduated in 1992 with a Bachelor of Science degree in mathematics and a minor in coaching and sports administration.
In 1992, Freeze joined the staff at Briarcrest Christian School in Memphis, Tennessee, as the football team's offensive coordinator and defensive backs coach. Freeze also served as dean of students. In 1995, he was promoted to head coach. Freeze ran the no-huddle spread offense and led his team to the state championship twice, in 2002 and 2004, and the regional championship each year from 1995 to 1998 and in 2001 and 2002. He received Region 8-AA Coach of the Year honors five times and Associated Press Coach of the Year honors six times. In ten years at Briarcrest, Freeze was 94–30 as head coach (.785 winning percentage) and 126–37 overall. Freeze was depicted in the book and motion picture The Blind Side, about one of his former players, current free agent offensive tackle Michael Oher.