The Walleye were founded in 1991 as the Toledo Storm and play their home games at the Huntington Center, which opened in 2009.

The Storm won its second Brabham Cup in 2003 and made the American Conference finals during the 2005–06 season, ultimately losing to the Gwinnett Gladiators in five games.

[3] One week after announcing Vitucci as head coach, Toledo Arena Sports Inc. renamed the Storm the "Walleye," in reference to the popular game fish that is abundant in the area.

[4] At the ECHL Mid-Season Board of Governors meeting, the league announced that the Walleye would be members of the American Conference's North Division along with the Cincinnati Cyclones, Elmira Jackals, Johnstown Chiefs, Wheeling Nailers[5] and Kalamazoo Wings.

[6] During the NHL's award ceremonies in Las Vegas, Detroit Red Wings general manager Ken Holland stated that the Walleye would become Detroit's ECHL affiliate for the 2009–10 season and that the Wings would send one of their three goaltender prospects (either Jordan Pearce, Thomas McCollum or Daniel Larsson) to Toledo for the season.

[9] The Walleye opened their inaugural season on October 16, 2009, hosting the defending Brabham Cup champion Florida Everblades in the first of a three-game series.

Prior to the Walleye's home opener, head coach Nick Vitucci named defenseman Ryan Stokes as the team's captain.

[19] Coming back from the voluntary suspension, the Walleye would go on to win the Brabham Cup[20] in the 2021–22 season, finishing with the league's best points % with.708, the only team above .700%.

[24][25][26] On July 27, 2009, the Walleye introduced Spike, their costumed mascot at a Toledo Mud Hens baseball game.

In addition to the Walleye games, the annual Battle of the Badges game between the Toledo Police Department and Toledo Fire Department occurred on December 31,[28] the U.S. National Under 18 Team defeated Adrian College 6-1 in an exhibition on January 1,[29] and Bowling Green played Robert Morris to a 2-2 draw on January 4.