Bajo la tutela del renombrado entrenador escocés Jim Bradley , Brimacombe ganó el Stawell Gift de 1991 después de solo 8 meses de entrenamiento. En ese momento tenía solo 19 años y era el segundo ganador más joven en la historia de Stawell Gift. En diciembre de 1991, Brimacombe ganó el prestigioso Bay Sheffield en 3,75 m.
El 28 de diciembre de 1992, Brimacombe estableció un récord de pista de Colley Reserve de 12,28 segundos desde cero en su semifinal del prestigioso Bay Sheffield.
En 1994, Brimacombe causó una gran sorpresa cuando ganó el título australiano de 200 metros al vencer a Dean Capobianco y Damien Marsh, quienes habían corrido en la final del campeonato mundial de 200 metros en 1993. Quince días después de ganar el título australiano de 200 metros, Brimacombe terminó segundo en el Stawell de 1994. Obsequio desde cero, con 12,18 segundos de grabación: igualó el récord de Stawell de un australiano durante 120 m. En julio de 1994, Brimacombe fue finalista en los 200 metros de los Juegos de la Commonwealth.
Brimacombe se trasladó a Queensland en octubre de 1994 y compitió más de 200 metros en los Juegos Olímpicos de 1996 en Atlanta, donde terminó noveno en la general, apenas perdiéndose la final. Fue miembro integral del equipo de relevos 4 × 100 m de Australia de 1995 a 1999, ganando una medalla de plata en el Campeonato Mundial de Atletismo de 1995 en Gotemburgo y una medalla de bronce en los Juegos de la Commonwealth de 1998 en Kuala Lumpur.
Brimacombe fue tres veces campeón nacional de 200 metros (1994, 1995, 1997) y ganó el título de los 100 metros en 1997. Su mejor marca personal en los 100 metros fue de 10,28 segundos y en los 200 metros de 20,30 segundos.
Regresó a Victoria en 2001 y continuó compitiendo hasta que se retiró en 2004. Brimacombe se convirtió en el cuarto ganador de Stawell Gift en la historia que luego entrenó a un ganador, cuando su cargo Adrian Mott irrumpió en casa en 2006.