| NBL champions | League champions | Runners-up | Finals berth |
| Season | Tier | League | Regular season | Post-season | Head coach | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Finish | Played | Wins | Losses | Win % | ||||||
| S.E. Melbourne Magic | ||||||||||
| 1992 | 1 | NBL | 1st | 24 | 20 | 4 | .833 | Won quarterfinals (Canberra) 2–0 Won semifinals (North Melbourne) 2–0 Won NBL finals (Melbourne) 2–1 |
Brian Goorjian | |
| 1993 | 1 | NBL | 2nd | 26 | 20 | 6 | .769 | Won quarterfinals (Adelaide) 2–0 Lost semifinals (Melbourne) 0–2 |
Brian Goorjian | |
| 1994 | 1 | NBL | 3rd | 26 | 18 | 8 | .692 | Won quarterfinals (Perth) 2–0 Lost semifinals (North Melbourne) 0–2 |
Brian Goorjian | |
| 1995 | 1 | NBL | 2nd | 26 | 18 | 8 | .692 | Won quarterfinals (Illawarra) 2–1 Lost semifinals (North Melbourne) 1–2 |
Brian Goorjian | |
| 1996 | 1 | NBL | 2nd | 26 | 19 | 7 | .731 | Won quarterfinals (North Melbourne) 2–0 Won semifinals (Adelaide) 2–0 Won NBL finals (Melbourne) 2–1 |
Brian Goorjian | |
| 1997 | 1 | NBL | 1st | 30 | 22 | 8 | .733 | Won semifinals (Perth) 2–0 Lost NBL finals (Melbourne) 1–2 |
Brian Goorjian | |
| 1998 | 1 | NBL | 1st | 30 | 26 | 4 | .867 | Won semifinals (Brisbane) 2–0 Lost NBL finals (Adelaide) 0–2 |
Brian Goorjian | |
| Regular season record | 188 | 143 | 45 | .761 | 3 regular season champions | |||||
| Finals record | 37 | 24 | 13 | .649 | 2 NBL championships | |||||
As of the end of the 1998 season