De Castella voitti 1979 Australian mestaruuden maratonjuoksussa. Seuraavana vuonna hän osallistui Moskovan olympialaisiin, jossa sijoittui maratonilla kymmenenneksi. Vuonna 1981 hän voitti Fukuokan maratonin ajalla 2.08.18, joka oli maailmanennätys vuoteen 1984 saakka. Vuonna 1982 hän voitti Kansainyhteisön kisojen maratonin ja seuraavana vuonna Rotterdamin maratonin lisäksi Helsingin MM-kisoissa kultamitalin. Samana vuonna hänet valittiin Australiassa vuoden urheilijaksi. Hän lähti ennakkosuosikkina Los Angelesin 1984 olympialaisiin mutta sijoittui viidenneksi.