2002 wurde Belinda Goss Dritte im Scratch bei den Junioren-Bahn-Weltmeisterschaften. Bei den Ozeanien-Spielen 2004 gewann sie sowohl im Scratch als auch im Punktefahren; im Keirin wurde sie Dritte. In den folgenden Jahren konnte sie Etappensiege bei Straßenrennen verbuchen sowie Podiumsplätze bei nationalen Meisterschaften und Weltcup-Rennen. 2007, 2008 und 2008 wurde Belinda Goss australische Meisterin im Punktefahren. 2008, 2009 und 2010 wurde sie jeweils Dritte im Scratch bei UCI-Bahn-Weltmeisterschaften.