Randy, a native of Abilene, Texas, started his coaching career as an assistant at Bryan HS. His first Head Coaching job came in 1981 at Ballinger HS where he compiled as 44-15-2 record with a program who did not have a winning record 5 year prior to his arrival. He then went on to Brownwood HS and amassed a 43-13-2 record in 5 seasons. Then he went on to his Alma Mater at Abilene Cooper HS where he spent the next 7 seasons building up that program. Then in 1999, he landed at Highland Park HS (Dallas, Texas) where he accomplished 300+ wins.