Glenn Grandy and Jon Moses formed the first Ice leadership team as duel captains.

[6] The Ice finished their first AIHL season in last place in the league standings with two wins and fourteen losses.

[8] In 2004, the Ice stopped scheduling matches in Bendigo and exclusively played out of the Olympic Centre in Oakleigh and Canadian Mike Mazzuca became the captain of the team.

The Ice went behind 0–2 in the first period thanks to a pair of power play goals to league top point scorer, Marcel Kars.

Losing 3–6 to the North Stars in 2007, 1–2 in overtime to the Western Sydney Ice Dogs in 2008 and 1–6 to the Adelaide Adrenaline in 2009.

By securing a hat trick of Goodall Cup's the Ice completed the one and only Three-peat in AIHL history.

[21] Melbourne Ice's maiden Goodall Cup victory in 2010 came after the team finished second in the regular season.

[27] Jason Baclig backed up his impressive 2010 form and won the league MVP award after scoring 68 points at an average of 2.4 a match.

[32] The Goodall Cup final was a repeat of the previous season with the Ice taking on the North Stars.

In 2014, the Ice finished second behind the Mustangs by three points and Jeremy Brown was named rookie of the season.

[38] The Ice then demolished the CBR Brave 6–1 in the semi's to reach the team's fourth Goodall Cup final.

The score line ended the same as the semi-final but this time the Ice were on the losing side with the Mustangs securing their first Goodall Cup with a 6–1 victory.

[41] In the Goodall Cup final, the Ice faced league premiers and heavy favourites Newcastle.

Jan Safar thought he had secured the victory first for the North Stars but Mitch Humphries sent the home fans into raptures a minute later by scoring a short-handed goal to level the match with 31 seconds left on the clock.

[43] After winning the league premiership and Brent Laver being named coach of the season, the Ice faced-off against the CBR Brave for the second time in the semi-finals.

The former Tranås AIF head coach was brought over to Australia as part of a new relationship established between the two clubs.

Franzén brought over Tranås players Sebastian Ottosson, Niklas Dahlberg and Kristoffer Backman to play for the Ice in 2017.

To complete the complement of Swedish imports, former Mustang's player Viktor Gibbs Sjodin signed with the Ice.

[48] The team clinched top spot in the league with four matches remaining and Joey Hughes was named AIHL local player of the season.

[49] After claiming the team's fourth H Newman Reid Trophy at the end of August, the Ice advanced to the AIHL finals weekend.

[50] Ahead of the 2018 season the Melbourne Ice announced a backroom shuffle and a new head coach appointment.

Vigon announced his temporary suspension of his head coaching duties for a period of four weeks for personal reasons.

Michael hails from Calgary, Alberta and joins the team off the back of four years coaching in Sweden.

[72][73] The foundation captaincy for the Ice was shared between American born Jon Moses and Canadian Glenn Grandy in 2002.

[76] Rod Johns was the first head coach appointed by the Melbourne Ice for the AIHL in their inaugural season in 2002.

The colours are used in all aspects of the club including: uniforms, supporter merchandise, official media and digital design.

[81] The Ice have played all their home matches from the 2010 AIHL season onwards at the Icehouse and they share the facility with local rivals, the Melbourne Mustangs.

[84] The Icehouse has an Olympic sized ice surface, café, bar, specialist winter sports gym, pro shop, corporate boxes and seating for 2,000 spectators as well as room for additional 500 standing attendance on match days.

[85] Prior to 2010, for eight years, the Ice were based in Oakleigh South, Monash in the wider Melbourne metropolitan area.

The two may share the same home venue but the Melbourne derby has developed into one of the big fixtures in the AIHL each season over the past ten years.