Nicknamed 'The Flash' and hailing from Brazil, Fernandes gave an impressive display of tactics and Jiu-Jitsu as he suffocated Kim, giving the South Korean no room to maneouvre at One FC's Total Domination event at the Singapore Indoor Stadium.
Achieving an unanimous decision win on the night, Fernandes unified the 135-pound title, capping the 15th win of a career spanning over nine years.
Speaking to FOX Sports after his fight, the 33-year-old, lofting his new belt over his shoulder, had nothing but praise for the Asian MMA scene.
"It's great fighitng in Asia, and I would love to come back here again soon. Travelling back and forth from my country can be tiring, but its all worth it - especially on nights like this," he said, pointing to his new title.
This was the third time that he has fought within One FC, with his other two victories having occured at Pride of a Nation and during Rise to Power.
On both occasions, he won convincingly with similar unanimous decision wins against Gustavo Falciroli and Koetsu Okazaki. His win at Total Domination meant that the Brazilian has maintained his perfect record in Asia's biggest MMA promotion.
"I am really happy for the win," the fighter from AMC Pankration continued.
"He (Soo Chul KIm) was not an easy opponent. I did not come in thinking he will be a push-over. He proved many times before that he is a champion that can pull out a surprise victory,
"I had to be very careful. He is really tough, plenty of conditioning. I needed to be fast."
In fact, the Brazilian mentioned that facing Kim was one of his toughest fights in recent years.
Team Force's Seoul representative was not the push-over many feared he would be and showed great tenacity and will to keep the match running all the way till the fifth, and final, round.
At one point, the crowd event started chanting their support for both fighters, pleased with their combat, in a manner that seemed to have pleased Fernandes.
"I like the crowd here. They are very supportive," he said.
"Asia will definetely see more of me. If there is a title defence in the future, I will be here."
Fernandes has now improved to an impressive 15-3-0 record and was formerly the Dream Bantamweight world champion in Japan.