Tokudome made his professional MMA debut in November 2007 in his native Japan.
In his second fight with the promotion, Tokudome faced Norman Parke on July 6, 2013, at UFC 162.
Tokudome faced debuting Yui Chul Nam at The Ultimate Fighter: China Finale on March 1, 2014.
[4] Tokudome faced promotional newcomer Johnny Case on September 20, 2014, at UFC Fight Night 52.
On November 1, 2015, he defeated Satoru Kitaoka by fourth-round technical knockout to win the King of Pancrase Lightweight Championship.
[8] He made his sophomore appearance against Christian Lee at ONE Championship: Heart of the Lion on November 9, 2018.