The Cheetahs were founded in 1962, and the team is a member organization of the Canadian Track and Field Association and B.C. Athletics Association.
Percy Perry took over as head coach of Cheetahs in 1989 when it was on the verge of folding. Perry was an advisor for the construction of Town Centre Stadium (now called Percy Perry Stadium), which the Cheetahs moved to after the 1991 BC Summer Games. Since then, the club stabilized its operations, and has produced five Canadian Olympians, including Perry's daughter, Tara Self.
Following Percy Perry's death in 2005, Tara Self assumed the role of head coach.