In 1984, a team known as the Wodonga Border Bulldogs entered the South East Australian Basketball League (SEABL).

That changed in 2001 when coach Leigh Gooding and players Allen McCowan, Matt Sheehan, Russell Hinder, Nick Grylewicz and Nick Payne helped lead the Bandits to championship success in the East Conference.

[7] In 2015, the Bandits returned to the SEABL Grand Final after winning the East Conference Championship, where they lost to the Mount Gambier Pioneers.

After missing the playoffs in each of their first three seasons, the Lady Bandits qualified for the post-season for the first time in 2009 behind coach Kennedy Kereama and star import duo Lisa Wallbutton and Toni Edmondson.

[11] For the 2022 season, the Bandits joined the NBL1 East[12] and won the championship behind Lauren Jackson and Unique Thompson.