The heavyweight icon is considered one of the greatest fighters of all time, but is far from his prime having retired from boxing in 2005 and leaving with a 50-6 record, including 44 knockouts.
There is a 31-year age gap between him and Paul, who is currently on his own surprising pursuit to become world champion having gone from YouTuber to Disney Channel actor and now boxing.
Fans have already become concerned after a video emerged of the former champion using a walking stick after struggling with sciatica.
On the talkSPORT boxing watchalong for Anthony Joshua vs Francis Ngannou, former European super bantamweight champion Oliver revealed his own reservations for Tyson in the fight.