Woodbridge fue un destacado jugador junior, alcanzando la final de singles de esta categoría en Wimbledon en 1987, y en el Abierto de Australia en 1987 y 1989.