Eduardo made his professional MMA debut at the age of sixteen. He fought exclusively in his native Brazil for the first two years of his career, achieving a record of 11 wins and 3 losses. In December 1999, Eduardo made his international debut as he faced Takanori Gomi at Vale Tudo Japan 1999. He lost the fight via rear-naked choke submission. Eduardo made his United States debut in April 2009 as he fought on one of the early cards for Bellator Fighting Championships.
Eduardo made his UFC debut against Raphael Assunção on August 27, 2011 at UFC 134. He lost the bout via unanimous decision. Eduardo was expected to face Michael McDonald on November 19, 2011 at UFC 139. However, Eduardo was forced from the card with an injury and replaced by Alex Soto. Eduardo fought Jeff Curran at. Eduardo defeated Curran via unanimous decision, earning him his first win in the UFC. Eduardo was expected to face Yves Jabouin on March 16, 2013 at UFC 158. However, on March 6, Eduardo was forced to pull out of the bout citing a shoulder injury. Jabouin was then pulled from the card as a suitable replacement could not be found on short notice. Eduardo was expected to face Lucas Martins on November 9, 2013 at UFC Fight Night 32. However, both fighters were removed from the card due to injury. After almost two years out of the cage, Eduardo returned to the UFC to face Eddie Wineland on May 10, 2014 at UFC Fight Night 40. Despite being a significant betting underdog, he won the fight via KO in the first round. The win also earned Eduardo his first Performance of the Night bonus award. In May 2015 after a year out of competition due to injury, Eduardo announced he had surgery to repair a torn labrum in his left shoulder, and hoped to have a fight booked in the fall of 2015. Eduardo faced Aljamain Sterling on December 10, 2015 at UFC Fight Night 80. He lost the fight via submission in the second round. Eduardo next faced Manvel Gamburyan on November 19, 2016 at UFC Fight Night 100. He won the fight via TKO in the second round. Eduardo faced Matthew Lopez on June 3, 2017 at UFC 212. He lost the fight via TKO in the first round. Eduardo faced Nathaniel Wood on June 1, 2018 at UFC Fight Night 131. He lost the fight via D’Arce choke submission in the second round.
Personal life
He said his hero is Master Luis Alves saying "he was a man that helped shape who I am today."