From 1985 Walsh was a cycling coach with Michael Turtur at the South Australian Sports Institute until about 1987. He was the National Coaching Director for the Australian Cycling Federation from 1980 developing and writing Level I & II books and writing the draft of the Level III book for coaching courses, and conducting coaching courses throughout Australia from 1979 to about 1985. He was the overall Head Cycling Coach of both track & road cycling at the Australian Institute of Sport from 1987 to 2001 when he oversaw Australia's rise in world track cycling to number one in 1993 and 1994. "Charlie" was Olympic Cycling Coach at six Olympic Games, fifteen Senior World Cycling Championships, five Commonwealth Games and two Goodwill Games.