Brett Robinson trat 2008 in seinen ersten Wettkämpfen auf der Laufbahn gegen die nationale Konkurrenz an. 2009 qualifizierte er sich für das U20-Rennen bei den Crosslauf-Weltmeisterschaften in Jordanien, in dem er auf dem 46. Platz das Ziel erreichte. 2010 gewann er im März die Silbermedaille im 1500-Meter-Lauf bei den Australischen U20-Meisterschaften. In dieser Disziplin trat er im Juli auch bei den U20-Weltmeisterschaften im kanadischen Moncton an. Dabei zog er in das Finale ein, das er mit einer Zeit von 3:44,06 min auf dem achten Platz beendete. Im Dezember verbesserte er sich im 3000-Meter-Lauf auf eine Zeit von 8:04,22 min. 2011 gewann er die Silbermedaille im 3000-Meter-Hindernislauf bei den Australischen Meisterschaften, über 1500 Meter wurde er Achter.