The Victoria Bates Construction team was formed in 1968 with some juniors and players from several senior leagues around town. They started in the Senior B division and moved up to Senior A in 1969. The team went on to the B.C. Senior A championship and started a softball revolution in the capital city. The Bates, which went through a number of name changes in the next numbers of years, was almost unbeatable. They won 15 B.C. Senior A championships in 17 years. Their wins included the Canadian championship six times in 1975, 1976, 1977, 1978, 1982 and 1983. They also won a share of the world championship in 1976 and the gold medal at the 1979 Pan-American games in San Juan, Puerto Rico. The expert player talent that forged the backbone of the team over the years included Carl Walker, John Green, Dennis Eckert, Reg Underwood and Randy Benn. Successful managers included Herb Bate, John Oster, Jack Bell and Neil Leard.

Reg Underwood was one of the greatest outfielders to play the game of softball. In 1976 he was awarded the Tom Longboat Award as top male First Nations athlete in all of Canada. Reggie played for arguably the world's best men's softball team in the world and from 1974 to 1984 he roamed the outfield making tough catches look routine. His team, the Victoria Bates, won 10 Provincial Championships, 6 National Championships, the 1976 World Championship, and the 1979 Pan Am Games Gold medal. He made the all-star team at National tournaments in 1976, 1981, 82 and 1983. His career batting average was over 300 and he continued to excel in the game at the masters level leading his team to 2 senior B Provincials, 2 Masters Provincials and 3 Western Canadian Masters championships. As well, Reggie was instrumental in helping young players improve their skills of the game.