Not only it is possible, it's likely: Nearly everyone who develops prostate cancer lives for at least 5 years after diagnosis.
What makes the chances of recovery so good? Many prostate tumors grow slowly or not at all. When that happens, they aren't harmful enough to need treatment. Many men with these types of tumors can live for years without problems. In fact, they often die of something other than their cancer.