In a post on his Facebook page, the singer said he was only told on Thursday that he would not be returning to the reality singing contest as a coach – just 24 hours before the new line-up was announced.
The disgruntled music veteran said he was ditched “with no consultation or conversation of any kind”.
Sir Tom said: “In good faith, as part of the team, I’d put the time in my schedule to be involved in series five, as I’ve done so for the last four years.
“I’ve supported the show and the BBC since the beginning. I was told yesterday, with no consultation or conversation of any kind, that I would not be returning.
“Having been through plenty of transformations throughout the years, I support and admire creative change.
“But being informed, as a matter of duty and respect, is an important part of creative relationships. This sub-standard behaviour from the executives is very disappointing.
“I will always admire the courage of the performers who participate in the show, as well as all the production staff who worked tirelessly to make a great family viewing experience for the audience at home. I wish the show well.”
The Voice returns to BBC1 early in 2016.