Melo has been fighting professionally since 2004. He has fought for several Brazilian promotions, including Jungle Fights.