The Woodstock Navy Vets were founded in 1966 and played in the OHA-C Group III (Intercounty Junior C Hockey League - IJCHL).

In 1976–77 the Navy Vets became a charter member of the new Southwestern Junior B Hockey League along with the London Diamonds, St. Thomas Colonels, Tillsonburg Mavericks, Simcoe Jets, and Brantford Penguins.

The Navy Vets were a member of the new league along with Norwich, New Hamburg, and Paris from the NDJHL West along with Ayr, Burford, Delhi, Tavistock and Wellesley from the SOJHL.

The Navy Vets won their only OHA Junior C championship in the 1968–69 season, eliminating Dresden 4 games-to-0 in the quarter-final and New Hamburg 4 games-to-1 in the semi-final before beating Oakville Blades in seven games in the final.

Early in the second overtime, Woodstock would break the hearts of the Stoney Creek faithful in their own arena and win 6–5.

They then moved on to face the Penetang Kings of the Georgian Bay Junior C Hockey League in the provincial final.

They then upset the East Division champ Chippawa Riverhawks, who had an identical season record as the Vets, in 6 games to win the Niagara District Junior C Hockey League championships and move on to the OHA Semi-Finals against the Great Lakes Junior C Hockey League champion Essex.

The Navy Vets were led up front by the trio of Jeremy Demarest, Chad Paton, and Matt Carey.

[4] On December 10, 2012, Jeff Morrison resigned as GM-head coach of the Navy Vets for personal reasons.

[5] On April 15, 2013, a local group of Woodstock community members represented the Navy Vets as its board of directors.

Captain Jake Schneider, Dylan Wettlaufer, and Justin Elms also finished in the league's top 25 scorers.

The Navy Vets 16-yr old Andrew Bruder was named PJHL Doherty Division Rookie of the Year.

Their season attendance total was 10504 for a 525 AVG during 40-game reg.season most in Doherty Division and 2nd in PJHL (only 3rd OHA Jr C team to reach 10000).

The Navy Vets won the Doherty Division Regular Season Title for the 1st time in 20 years.

The team passed the 10000 total attendance mark (500+ per game average) for the 4th straight season and 6th time in last 7 years) which was 2nd best in the PJHL.

Nolan Brett finished runner-up in scoring including 29 goals (only the 2nd time since Mike Stevenson had 30 in 1999 - Kyle Walker also had 29 in 2018) while Ethan Szabo was 8th.

The team had a PJHL league total attendance (reg.season & playoffs) record of 21866 (754 per game average) and passed the 10000 mark for the 6th straight season and 8th time in last 9 years.

But the terrific season came to a disappointing end when they lost to New Hamburg in 5 games in their 1st trip to the division finals since 2007.