He made his debut for Otago in 1982-83 at the age of 17, batting at number six.
Upon being dropped from the New Zealand team in 1995, Rutherford moved to South Africa, where he played first-class cricket for five seasons, first for Transvaal and then for Gauteng (which replaced Transvaal in 1994), before finally retiring, scoring a duck in his very last game.