From Bulbapedia, the community-driven Pokémon encyclopedia.
Edward born in Canalave City. When he got 15 years old, he went to Sandgem Town on ship, landed at Route 219 and recieved his first Pokemon from Prof. Rowan. Edward also recieved a Pokedex.
Going back to home on foot, he found a Starly on the road. The Starly escaped, but then, Edward found it and batteled it. He got caught it and named it Polky.
Edward's first Pokemon there was a Chimchar (Recieved from Professor Rowan). He nicknamed the Pokemon as Flamer.
Soon, at Route 202 he caught a Starly.