Tyson, som bland annat är dömd för våldtäkt, befinner sig på en internationell turné för att marknadsföra sin nya självbiografi.
Ett av målen var London.
"Gör er redo London, jag kommer till Storbritannien nästa vecka för att prata", twittrade 47-åringen i fredags.
Men stjärnan tvingades plötsligt ändra planerna när han upptäckte att han var bannlyst från Storbritannien på grund av sin kriminella bakgrund. Istället fick han resa till Paris.
Vi skärpte reglerna för inträde till Storbritannien i december 2012. Det nya systemet är tydligare och kraftfullare och innebär att det blir obligatoriskt att förvägra personer att resa in, beroende på straffets längd och hur länge sedan det var det utdömdes, säger en talesperson för det brittiska inrikesministeriet till The Guardian.
Mike Tyson dömdes 1992 till sex års fängelse för våldtäkt på den 18-åriga skönhetsdrottningen Desiree Washington. Han har även dömts för misshandel, narkotikainnehav och rattfylla.
