Nel corso della sua carriera ha vinto tre medaglie d'oro paralimpiche e completato il Kokoda Track. Ha un disturbo congenito chiamato agenesia sacrale che ha impedito lo sviluppo fetale di alcune parti della sua colonna vertebrale inferiore e di tutto l'osso sacro. Nelle gare paralimpiche prende parte alla categoria T54. Si concentra sulle gare su carrozzina di lunga e media distanza e ha anche vinto medaglie nelle staffette di velocità. Ha partecipato ai Giochi del 2000, 2004, 2008 e 2012. Fearnley ha terminato la sua carriera nei Giochi Paralimpici con un argento e un bronzo ai Giochi di Rio 2016. Ha vinto una medaglia d'oro e una d'argento ai Giochi del Commonwealth del 2018, in cui è stato il portabandiera australiano alla cerimonia di chiusura.