The decision came after the troubled British boxer, who has admitted taking cocaine to deal with depression, vacated his World Boxing Organization (WBO) and World Boxing Association (WBA) titles with "immediate effect" to concentrate on his "medical treatment and recovery" late Wednesday.
The BBBofC said Fury's licence to box had been suspended pending further investigation into "anti-doping and medical issues".
Fury, 28, was set to be stripped of his titles after cancelling two planned rematches this year against former champion Wladimir Klitschko, having upset the odds to beat the Ukrainian in November last year.
"I feel that it is only fair and right and for the good of boxing to keep the titles active and allow the other contenders to fight for the vacant belts that I proudly won and held as the undefeated heavyweight champion of the world when I defeated the long-standing champion Wladimir Klitschko," Fury said in a statement issued by promoters Hennessy Sports.
More From This Section
"I won the titles in the ring and I believe that they should be lost in the ring, but I'm unable to defend at this time."
Peter Fury, Tyson's uncle and trainer, said: "Tyson will be back stronger from this and I will make sure, no matter what we have to deal with, Tyson not only comes back but will reclaim what's rightfully his.
"I'm very proud of my nephew's achievements."
Fury had already withdrawn from a rematch with Klitschko on October 29 because of mental health issues. He also cancelled their first planned rematch in July citing an ankle injury.
The controversial Fury announced earlier this month he was retiring only to make a U-turn just hours later following media reports he had failed a drug test for cocaine.
"Listen, I've done a lot of things in my life. I've done lots of cocaine. Lots of it," Fury told Rolling Stone magazine in a series of startling admissions.
Explaining why his rematch with Klitschko had been called off for a second time, Fury said: "I've not been training. I've been going through depression.
"I just don't want to live any more, if you know what I'm saying. I've had total enough of it. So cocaine is a little minor thing compared to not wanting to live any more."
The self-styled "Gypsy King", has courted controversy since defeating Klitschko to become world champion, making a series of comments about homosexuality and Jews and extolling the virtues of his extreme religious views.