In 1984, a team known as the Wodonga Border Bulldogs entered the South Eastern Basketball League (SEBL). Based out of the Victorian city of Wodonga, the Bulldogs' home venue was the Wodonga Sports and Leisure Centre. The Wodonga stadium was the original home court in 1984 before the venue split games with the newly constructed Albury Sports Stadium the following year. The Bulldogs' final game they hosted at the Wodonga Sports and Leisure Centre was on 25 August 1985 before changing their name to the Albury Wodonga Bandits in 1986 and re-locating to nearby Albury.