I started by finding a good martial arts instructor. I went to every class and worked very hard. There are lots of different types of martial arts, but I recommend Kung-Fu. It seems to be the oldest form out there and is the root of most Asian martial arts forms.
Here is a good site that tells you how to find a good martial arts instructor.