David Blunkett lashed out at the "real bastards" he thought had leaked stories about his private life, saying: "I hope they rot in hell".
The revelations came during the phone-hacking trial, as jurors at the Old Bailey were played furious voicemail messages he left with a friend.
In the recordings, from 2005, the politician said he hoped whoever had leaked information to the media would "rot in hell".
In one message left on his friend Sally Anderson's phone, he said: "Someone very, very close has done a really phenomenal piece of work on destroying both our lives at this moment in time and it's vile.
"Whoever it is I hope they rot in hell."
The jury of nine women and three men were played recordings of a series of messages that were seized from the home of private investigator Glenn Mulcaire, in which Blunkett repeatedly says the media storm over the false affair claims is "vile".
He said: "I don't know who's done this to us but they're real bastards, they've done it for money and they've done it for themselves and the world stinks."
It is claimed that the messages were illegally accessed on behalf of journalists at the now-closed tabloid the News of the World (NotW).
Former News International chief executive Rebekah Brooks, 45, of Churchill, Oxfordshire; ex-spin doctor Andy Coulson, also 45, from Charing in Kent; former NotW head of news Ian Edmondson, 44, from Raynes Park, south west
London; and the tabloid's ex-managing editor Stuart Kuttner, 73, from Woodford Green, Essex, are all on trial accused of conspiring with others to hack phones between October 3 2000 and August 9 2006.
In one message, Blunkett warns the former estate agent, whose married name is King, to start thinking about who might have passed information to the media, and says: "I do think that someone has done a pretty good stitch-up job, chapter and verse, times, places, everything.
"That's pretty sophisticated to say the least."
In another message, Blunkett said: "The hyenas are still trying to get me but when I'm back I will shed a little light and they will all run back into the jungle again."
The case continues.