WBA Super, WBO and IBF champion Klitschko was all set to defend his titles against the undefeated British heavyweight at the Esprit Arena in Dusseldorf, Germany on October 24.
But having returned to his Austria training camp following Wednesday's eventful UK press conference, to which Fury arrived dressed as Batman, Klitschko suffered a calf injury in his preparation for the bout and has been forced to withdraw.
Fury has previously faced disappointment in his career, with two fights against David Haye postponed and a clash with Dereck Chisora also being postponed.
And with that, the 27-year-old was unsurprised his world title shot has temporarily fallen by the wayside.
"It was only the day before that I was face-to-face with him and I knew he was not going to fight. I knew that he would pull out," Fury told Sky Sports News HQ.
"I don't know what I saw in him, but I saw the same thing in him that I did with David Haye and I knew he was not going to fight.
"Yesterday Peter, my dad and I had a conversation about him pulling out. Peter called me this morning [Friday] and told me he pulled out. It is what it is."
The 39-year-old Ukrainian (64-3-KO53) is undefeated since 2004 but Fury (24-0-KO18) has been adamant for years he is the man to end Klitschko's reign and herald a new era for the division.
However, Fury insists he feels more sympathy for his supporters than himself.
"I am not really bothered myself because they are talking about rescheduling it. I feel sorry for the fans. It seems every big fight that I get involved in, all my supporters always lose out," Fury added.
"It is alright for us, we're in training camps and get all our expenses back, but what about all the people who were going to travel and have paid their money for tickets.
"What about all the hotels, flights and cars that have been booked, that's non-refundable. They are doing that as they are showing support, some of my fans cannot really afford to go, but they've pushed the boat out for this once-in-a-lifetime occasion.
"I am wounded for all these people."