Mitsuhashi, who reached a career high ranking of 295 in 2009, was found guilty of "making corrupt approaches to other players, betting on tennis matches and refusing to co-operate with a Tennis Integrity Unit (TIU) investigation".
The TIU said 27-year-old Mitsuhashi asked Joshua Chetty to speak to another player about fixing a match during an ITF Futures tournament in South Africa in November 2015, before making similar advances in Lagos the following month. Chetty received a lifetime ban of his own last year.
Davis Cup
Medvedev and Rublev win to send Russia through to semis
He also placed 76 bets on matches in 2015, breaking gambling rules.
An official statement read: "All TIU cases are handled by independent Anti-Corruption Hearing Officers, who are responsible for reaching decisions and handing down appropriate sanctions for guilty parties. Mr Mitsuhashi's case was considered by Ian Mill QC, who imposed the lifetime ban and fine.
"The ban from all professional tennis applies with immediate effect and means the player is not allowed to compete in, or attend, any tournament or event organised or sanctioned by the governing bodies of the sport."
'You don't have to fool yourself' - Nadal accepts Djokovic will win most Grand Slams
IOC says it has held second video call with Peng ahead of 'personal meeting'