With the exclusion of the Adelaide Rams and Gold Coast Chargers, and the merger of the St. George Dragons and Illawarra Steelers, seventeen teams competed for the NRL Premiership during the 1999 season, which culminated in the first grand final to be played at Stadium Australia.

Coached by Chris Anderson and captained by Glenn Lazarus, they competed in the NRL's 1999 Telstra Premiership, finishing the regular season in 3rd (out of 17).

Coached by David Waite and Andrew Farrar, and captained by Paul McGregor, they competed in the NRL's 1999 Telstra Premiership, finishing the regular season in 6th place (out of 17).

However, an Anthony Mundine knock-on over the try line early in the second half proved to be a major turning point in the match, with Melbourne running in tries through Tony Martin and Ben Roarty and winger Craig Smith kicking two penalty goals.

Matt Geyer was successful in the conversion and the Storm, for the first time in the match, pulled ahead of the Dragons and took out their first grand final 20–18.

It was the last game of champion prop and captain Glenn Lazarus, who retired after a remarkable fifth grand final victory (having won premierships with the Canberra Raiders in 1989 and 1990 and with the Brisbane Broncos in 1992 and 1993).