"In the first week of January, I had the operation, I've cut to the chase, and it all seemed to go pretty well".
He said: "As far as we know it's all been "got".
"But if theres anything left on the bed of the prostate where theyve taken it out, it may have spread and Ill have to get radiotherapy and the whole damn thing will start again".
The actor, who stepped down as host of the BAFTA Film Awards in January after leading the ceremony for 12 years, concluded his video with a message of gratitude.
Brits stars carry roses in support of Time's Up movement
Dua Lipa , who has five nominations, and Ed Sheeran , who's up for four awards, were among those who displayed roses. Foo Fighters took the prize for global group and USA rapper Kendrick Lamar was named best worldwide male artist.
Prostate UK said that while these symptoms occur due to prostate cancer, occasionally they can also be signs of other illnesses such as an infection, diabetes or the effect of medicines.
They say that the reason for this is that sometimes the cancer will not grow in a way that impacts urination.
"So aside from the flu jab I had my blood taken and urine and, you know, blood pressure, tapping here, tapping there, say "ah", say 99, you know". 'I've got cancer, ' I kept saying to myself.
However other conditions such as a enlarged prostate, a urinary infection or prostatitus can also cause raised PSA levels.
Fry, who was nominated for a Golden Globe for playing gay writer Oscar Wilde in the 1997 movie "Wilde", said he had been staying out of the public eye as he continued to recover. "I'm bloody lucky to be surrounded by such wonderful people, and I'm lucky to have an immune system, because that's the real hero".
The 60-year-old Fry said Friday on his Twitter page that he has been fighting the disease for the past two months.