Born in Brockville, Ontario, Randy Sexton attended St. Lawrence University from 1978 until 1982 on a hockey scholarship after playing for the Cornwall Royals. He served as team captain during his final two seasons, earning awards including All-American honors, Senior Male Athlete of the Year, Most Valuable Player and the Brian P. Doyle Leadership Award. From 1983-1985 he served as an assistant coach with St. Lawrence, while also handling scouting and recruiting responsibilities. He later earned a Masters Degree in Business Administration from Clarkson University.