Brown, 71, underwent surgery at Atlanta's Midtown Urology Surgical Center Wednesday and was released later the same day, RollingStone.com reported Thursday.
"We expect a full recovery," Dr. James Bennett said. "With proper follow-up and care, we can also expect a full cure."
Doctors said "The Godfather of Soul" was told to take it easy for about three weeks.
In announcing he had cancer last week, Brown said: "I have overcome a lot of things in my life. I will overcome this as well."
Brown plans a concert tour of Asia and Australia early next year.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need