Rexilius spent most of his career at Wheaton North High School, where he coached high school football and other sports. In his 27-year coaching career, Rexilius twice led his high-school teams to state championships—first in 1979 and again in 1986 after returning to the secondary-school level. When he retired as head coach, his overall high school record was 177 wins and 77 losses. It was at Wheaton North that he mentored a young Chuck Long toward a career in coaching.