Shouse, a former Knox County commissioner, said the prostate was in the early stages of cancer.
He said his physician tells him there's an estimated 93 percent recovery rate, and he feels confident.
"I hope to be back within a week and I have a great staff that will be able to take care of the office while I'm out," he told 10News.
Shouse said he put off the surgery until after tax season ended.
The Trustee's Office is open Monday-Thursday next week and closed next Friday for Good Friday.
Shouse was elected last year to the office.
In an email to his employees, Shouse said: "The cancer is small and has been caught early so my prognosis is very good. I just need to get it out so that I can move on with life. I would appreciate your thoughts and, of course, your prayers for a quick recovery. Additionally, I thank you for all that you do for the Trustee’s office and the citizens of Knox County."