Il a disputé son premier test match le , à l’occasion d’un match contre l'équipe d'Australie et le dernier contre cette même équipe, le . Redman a participé à la coupe du monde 1987 (3 matchs disputés) et à la coupe du monde 1991 (2 matchs disputés).