She was probably only a few years older than he. He was like ten and she was around like 13 when they first met.
For accurate ages, always refer to Weird Al's "The Saga Begins":
Ah, do you see him hitting on the queen?
Though he's just 9 and she's 14
Yeah, he's probably gonna marry her someday
Though they were 19 and 24 by the time they met up again in Attack of the Clones.