Original: In Star Wars Episode I: The Phantom Menace, set 32 years before Star Wars Episode IV: A New Hope, Palpatine is introduced as the senior Galactic Senator from the planet Naboo.
Simplified: In Episode I The Phantom Menace, he is a Senator from the planet of Naboo.