[1] In March 2019, the MHL was approached by Global Centre Ice Inc. of Fredericton, to make a pitch for the purchase of the St. Stephen franchise.

[2][3] The MHL was impressed by the pitch made by Global Centre Ice Inc., and approved the sale of the team prior to the end of the Aces' playoff run that year.

[5] Coincidentally, the Grant-Harvey Centre, where the current Junior Red Wings play their home games, is named after Buster Harvey and former NHL player and Fredericton native Danny Grant.

[6] On May 31, 2019, Global Centre Ice announced the hiring of Brian Casey as the first head coach of the Fredericton Red Wings.

[7][8] On June 15, 2019, Red Wings management attended their first ever MHL Entry Draft, held in Edmundston, New Brunswick.

With the 4th overall pick the Wings took forward Neil MacLean of the Cape Breton West Islanders, making him the first player drafted by the team since their move to Fredericton.

The Red Wings began their inaugural season on September 12, 2019 in New Glasgow against the Pictou County Crushers, a game which they lost 3–1.

[12][13] The Red Wings defeated the Grand Falls Rapids 5–1, with Fredericton native Jack Grant (#34) making 36 saves to earn him first star of the game.

[14] On October 14 (Thanksgiving), former NHL player, team mentor, and co-namesake of the Grant-Harvey Centre, Danny Grant passed away at the age of 73.

[21] The following day, the league announced that they were cancelling the 2020 playoffs to protect players and fans from the Coronavirus Pandemic, thus ending the Red Wings inaugural season in Fredericton.

Fredericton was placed in mini-division #1 of the Eastlink North division, along with the Edmundston Blizzard and Grand Falls Rapids.

[27] On November 26, the New Brunswick government announced they were pulling out of the Atlantic Bubble and, at the same time, they were moving Health Zone 3 (which includes Fredericton) back to the Orange Phase of COVID-19 Recovery.

[32] As such, all New Brunswick teams, including the Red Wings were forced to temporarily pause their season, until the province returned to Yellow phase.

[40][41] ††The first round of the playoffs was replaced by a three-team play-in tournament, with Fredericton finishing first and getting a bye to the Division Finals.