The Annapurna Circuit Trek is said to be one of the top ten treks in the modern world. Although it's not a difficult trek technically, the demands of on the body of elevation (it has the highest mountain pass at over 17 000 feet) and distance (over 266 km), mean that you need to start out relatively fit aerobically.
Where to Start
You should assess yourself physically, by going to your family doctor. Once you get the ok, you can set up an exercise routine that will get you in shape to attempt this