Yes, you can begin climbing in your 30s or 40s and still become a competent climber. Each route is graded in rock climbing, so you can start easy and work your way up to more difficult levels. I know a lot of climbers who started late and improved quickly.