Formed in the early 1950s, the Firefighters won the National Challenge Trophy in 1965, 1973, 1983 and 1990, but lost in the 1961 final. The Firemen also won the Province Cup, the championship of B.C., in 1961, 1962, 1963, 1965, 1967, 1973, 1983, 1990 and 1998. But perhaps more significantly they won the giant John F. Kennedy Cup as the champions of the west coast of North America in 1962, beating a Mexican allstar team 21 in the final in Los Angeles, after beating Los Angeles Kickers in the earlier round. The Firemen qualified for the competition again in 1965, and beat San Francisco 60, then Baja California 10, before losing the final to a Mexican allstar team 20. Returning to the competition again in 1966, they captured the trophy for the second time by beating the Los Angeles Selects 60, with Art Hughes scoring five goals. The Mexicans declined to enter in 1966.