Put some time in volunteering in a charity in your area for exposure and to have a public record. Go to your local town hall meetings and meet the politicians.
Find a political mentor by becoming a worker in their office. After you've put in some work, reciprocity results. If they like you, they'll help you with their experience.
You're going to have to put some work in but if you keep in mind that politics is, at its root, public service, you'll do well.