[2] The Kanyana name was dropped in 1994[4] before a full rebrand to the Mandurah Magic took place in 1996 alongside the inclusion of a women's team.

[2][5][6] In 2003, the women's team reached the SBL Grand Final for the first time, where they were defeated 73–44 by the Perry Lakes Hawks.

[16] Due to renovations to the Mandurah Aquatic & Recreation Centre, the Magic hosted all of their games in 2016 at the Rockingham Flames' home venue of Mike Barnett Sports Complex.

[20] In 2018, the Magic reached their sixth SBL Grand Final,[21][22][23][24] where they were defeated 75–64 by the Lightning despite leading 64–54 with 5:30 remaining in the game.

[26][27] In the inaugural NBL1 West season, the Magic men advanced out of the first round of the playoffs for the first time in club history.