Die Barrie Colts wurden im Jahr 1978 als Mannschaft der OHA Jr. B gegründet. In der Saison 1992/93 gelang den Colts ihr bis dahin größter Erfolg mit dem Gewinn des Sutherland Cups. Im Jahr 1994 wurden die Barrie Colts in die Ontario Hockey League aufgenommen und hat seitdem in jedem Jahr die Playoffs um den J. Ross Robertson Cup erreicht, den sie in der Saison 1999/2000 gegen die Plymouth Whalers gewannen.
Durch den Gewinn des J. Ross Robertson Cup qualifizierte sich die Mannschaft für die Teilnahme am Memorial Cup, in dem sie im Finale die Océanic de Rimouski aus der LHJMQ unterlagen. Im Jahr 2002 erreichten die Colts erneut das OHL-Finale, scheiterten dieses Mal allerdings an den Erie Otters.
In der Saison 1999/2000 sorgte das Team für aufsehen, nachdem ihr Trainer Bill Stewart von der OHL suspendiert wurde, der zuvor einen Russischen Spieler im Mannschaftsbus über die kanadisch-US-amerikanische Grenze schleuste.
Vor dem OHL-Team gab es noch zwei weitere gleichnamige Mannschaften. Die ersten Barrie Colts spielten von 1907 bis 1910 in der OHA Jr., bevor sie 1921 auf Veranlassung der OHA wieder den Spielbetrieb aufnahmen. Bis 1944 spielte die Mannschaft in der OHA Jr. A und B, bevor sie aufgelöst wurde.
