The 37-year-old, who hails from an impoverished township in eastern South Africa, is the spitting image of Mandela in the days before his arrest by the apartheid state in 1962.
Mbatyothi even sounds like Mandela, and makes a living impersonating South Africa's first black president on screen.
"Madiba never forgot about the people. I will try and carry forward the very same idea," he told AFP, referring to South Africa's first black president by his clan name.
He said he often caught passers-by staring at him, stopping and then turning to take a second look, before walking off perplexed.
More From This Section
Mandela himself was taken aback by the similarity, he recounted.
When they met for the first time at a political rally in the mid-1990s, Mbatyothi said he told the great leader: "Ah, you are my twin" in the same distinctive voice now well-known around the globe.
"Mandela turned to me and said: 'My God', and started laughing," he recalled.
A recital of Mandela's famous "I am prepared to die" speech, made in April 1964 from the dock during his treason trial, returns one to the courtroom.
Mbatyothi has portrayed the Nobel Peace Prize laureate on numerous occasions, including in a local movie and a documentary about Mandela's ruling African National Congress (ANC).
The impersonator also uses his gift to do charity work and bring joy to others.
Mandela was buried with full military honours in a state funeral today, concluding 10 days of national mourning.
Mbatyothi said he was worried about a future without his role model.
"I'm thinking, after Mandela is gone... We don't know where this country is going to be," he said.
"But I will always try to dedicate my life to try and be more like him," Mbatyothi said, cracking a broad smile so reminiscent of South Africa's first black president.