| NBL champions | League champions | Runners-up | Finals berth |
| Season | Tier | League | Regular season | Post-season | Head coach | Captain | Club MVP | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Finish | Played | Wins | Losses | Win % | |||||||
| S.E. Melbourne Phoenix | |||||||||||
| 2019–20 | 1 | NBL | 8th | 28 | 9 | 19 | .321 | Did not qualify | Simon Mitchell | Mitch Creek Adam Gibson |
Mitch Creek |
| 2020–21 | 1 | NBL | 4th | 36 | 19 | 17 | .528 | Lost semifinals (Melbourne) 1–2 | Simon Mitchell | Kyle Adnam Adam Gibson |
Mitch Creek |
| 2021–22 | 1 | NBL | 6th | 28 | 15 | 13 | .536 | Did not qualify | Simon Mitchell | Kyle Adnam | Mitch Creek |
| 2022–23 | 1 | NBL | 5th | 28 | 15 | 13 | .536 | Lost play-in qualifier (Perth) 99–106 | Simon Mitchell | Kyle Adnam Ryan Broekhoff Mitch Creek |
Mitch Creek |
| 2023–24 | 1 | NBL | 10th | 28 | 10 | 18 | .357 | Did not qualify | Mike Kelly | Mitch Creek | Mitch Creek |
| Regular season record | 148 | 68 | 80 | .459 | 0 regular season champions | ||||||
| Finals record | 4 | 1 | 3 | .250 | 0 NBL championships | ||||||
As of the end of the 2023–24 season