Cavalcante is from São Paulo, Brazil and began training in Brazilian Jiu-Jitsu at the age of 10. Cavalcante also studied veterinary medicine for five years at the Universidade de Cuiaba - UNIC in his adopted hometown of Cuiaba, Mato Grosso, and it was the legendary Antônio Rodrigo Nogueira who personally convinced Cavalcante's father to allow his son to give up his medical career, in order to focus solely on training for a career in professional fighting under the tutelage of Nogueira. Cavalcante began training at Nogueira's gym daily, alongside the likes of Anderson Silva, André Galvão, and Nogueira's twin brother, Antônio Rogério Nogueira.
Cavalcante made his professional mixed martial arts debut in 2006, in the Pantanal Combat tournament, in the State of Mato Grosso, Brazil, compiling an undefeated record of 3-0 before being signed by the IFL.
IFL
Cavalcante made his promotional debut at IFL: Atlanta, facing veteran Devin Cole whom he defeated via TKO early in the second round. Cavalcante made his next appearance at IFL: Las Vegas, facing fellow Brazilian Márcio Cruz. Cavalcante lost the fight via disqualification in the third round due to illegal upkicks. This was Cavalcante's first professional defeat.
In 2008, Cavalcante began competing for EliteXC, making his debut for the promotion and light heavyweight debut at on February 16, 2008, facing John Doyle. Cavalcante won via TKO in the first round. Cavalcante made his next appearance at on June 14, 2008 against veteran Wayne Cole. Cavalcante won via TKO, after knocking down Cole with a series of punches and knees. On July 26, 2008, Cavalcante faced Travis Galbraith, who was given a weeks' notice for the fight, at. Cavalcante won via knockout in the first round. Cavalcante was next scheduled to fight for the inaugural EliteXC Light Heavyweight Championship against Cyrille Diabaté in November 2008, but Diabaté pulled out due to an injury, and the event itself was eventually folded as EliteXC closed operations a month before the fight's scheduled date. Cavalcante's contract was later purchased by Strikeforce.
Strikeforce
On June 6, 2009, Cavalcante was originally scheduled to face Renato Sobral at, but Sobral pulled out due to personal reasons, and was replaced by Jared Hamman, who also pulled out, due to an injury. Cavalcante instead faced UFC veteran Mike Kyle. Cavalcante was handed his first decisive defeat, losing to Kyle via knockout. On May 15, 2010 Cavalcante knocked outAntwain Britt at to become the number one contender for the Strikeforce Light Heavyweight Championship. Cavalcante fought against the heavily-touted Muhammed Lawal in Houston, Texas for the Strikeforce Light Heavyweight Championship, and defeated Lawal by TKO due to elbows from the clinch at 1:14 of round 3 to become the new Strikeforce Light Heavyweight Champion. Cavalcante lost his title to Dan Henderson via third-round TKO, on March 5, 2011. Cavalcante faced Yoel Romero on September 10, 2011 at. He won the fight via KO in the second round. Feijao fought a rematch against Mike Kyle on 19 May 2012. He avenged his previous defeat by rocking Kyle with a knee and then choked him out with a guillotine choke after 33 seconds in the first round. After the fight he tested positive for the banned substance stanozolol. As a result, the fight was overturned to a "no contest" by the CSAC and he was fined $2,500 and suspended for a year.
Ultimate Fighting Championship
Cavalcante made his anticipated UFC debut against Thiago Silva on June 8, 2013 at. Despite success early in the first round, Cavalcante lost via knock out at the end of the round. Though he lost, he still earned the Fight of the Night bonus along with Silva. Cavalcante faced Igor Pokrajac on November 9, 2013 at UFC Fight Night 32. He won the fight via submission due to strikes in the first round. Cavalcante faced Ryan Bader on June 14, 2014 at UFC 174. He lost the fight via unanimous decision. Cavalcante faced Patrick Cummins on August 1, 2015 at UFC 190. He lost the back-and-forth fight by TKO due to elbows in the third round. Cavalcante faced Ovince Saint Preux on February 6, 2016 at UFC Fight Night 82. He lost the fight by unanimous decision. After his loss to Ovince Saint Preux, he was subsequently released from the promotion
Bellator MMA
On July 1, 2017, Cavalcante defeated Dan Konecke via technical knockout in the first round to earn a Bellator MMA contract.
Personal life
In June 2016, Cavalcante was involved in a bar fight at a country music bar in Cuiaba, Mato Grosso. In a police report, Cavalcante claims a man forcefully grabbed his girlfriend and along with a friend threatened to kill him. The other man stated Cavalcante verbally abused him and punched him in the face.