"Senator" was not itself an elected office in ancient Rome; an individual gained admission to the Senate after he had been elected to and served at least one term as an executive magistrate.
The rise of provincial men to the senatorial and equestrian orders is an aspect of social mobility in the first three centuries of the Empire.