Based on Pokemon ORAS, Wally is ten years old during the events of Pokemon Ruby/Sapphire/Emerald.