Yes you should. We have had people in their fifties and older who attend classes and enjoy themselves, and with proper training excel. Unfit people can attend as well. Initially you may find some difficulty with being unfit but if you persist and take what you learn and train outside of classes you will become fitter and more confident. The best way to get fit for Parkour is to do it!