Dopo aver vinto la sua prima medaglia nel 1989 ai Campionati australiani, nel 1990 partecipa ai Giochi del Commonwealth del 1990, vincendo la medaglia d'argento sui 1500 metri stile libero. Dopo quei Giochi, la carriera Perkins subì un'impennata, e si presentò da favorito l'anno successivo ai mondiali di Perth, dove tuttavia fu battuto in finale per soli 22 centesimi dal tedesco Jörg Hoffmann, che stabilì un nuovo tempo record del mondo.