The team was formed in 1980 as the Coburg Giants and were renamed in 1987 as the North Melbourne Giants. After a successful run in the league, with two championships and four grand final appearances, the club merged with a cross-town rival, the South East Melbourne Magic, for the 1998/99 season. The resulting Victoria Titans were as successful as their predecessors, but after succumbing to financial difficulties were rebranded the Victoria Giants in 2002 and ultimately folded as such in 2004.
The team spirit lives on today through representative and domestic basketball leagues from under 10s through to the senior level. The Coburg Basketball Association also has a stadium situated in North Coburg. The club continues to be successful both on and off the court.