Now, Strange is on bail in Kenya's capital city of Nairobi and preparing to defend the charges that carry a maximum sentence of seven years in jail.
Australian friend and business associate Stephen Samuel Paino has also been charged.
When contacted by the Herald in Sydney this week, Paino said he wasn't even in the country at the time of the alleged 2014 theft.
"I haven't been in Kenya since May 2011. But I have been charged for, a minimum of what I know, could be more, two crimes," Paino said.
He claims that both he and Strange, who he first met in 1990, have been set up.
And although Strange is now on bail, Paino still has concerns over his friend's safety.
"I fear for his life," Paino said.
He refused to comment further about the case.
Strange moved to Kenya from Japan, where he was an English language teacher, in January 2014 for a business venture in Kenya's mining industry.
But a few months later he took legal action against Mboe Sambu Resources Ltd, seeking a restraining order on their activities, claiming it was operating without a licence.
In January last year, he was arrested and jailed at Kisii GK Prison, where he was one of only two white prisoners.
He says he was twice attacked in what he called murder attempts.
The Ministry of Foreign Affairs and Trade says it was made aware last year of Strange's arrest and detention and continues to give him consular assistance.