I started just before turning 45 so your good to go but watch out for the bug.
I started out on a Walmart mountain bike just to do something to help stay in shape. I've been riding for just over 2 years now and can't get enough. I moved up to a Hybrid because of the miles I was putting in. I'm now ready to move up to a full road bike when I get back to the states; cannot wait.