Early career

Vedepo made his professional MMA debut in November 2005. He went undefeated at 6–0 in the first two and a half years of his career.

Ultimate Fighting Championship

Vedepo was invited to compete on The Ultimate Fighter 7 but declined for unknown reasons.^[1]

Vedepo made his debut for the UFC on September 17, 2008 against Alessio Sakara at UFC Fight Night 15. He lost the fight via KO in the first round.

For his second fight, Vedepo faced Rob Kimmons at UFC Fight Night 18 on April 1, 2009. He lost the fight via submission in the first round.

Vedepo was expected to face Gerald Harris on August 28, 2010 at UFC 118, replacing an injured Alessio Sakara.^[2] On August 18, it was announced that the Vedepo/Harris bout had been scrapped from the card.^[3]

Independent promotions

Following his release from the UFC, Vedepo fought at ZT Fight Night: Heavyweights Collide, where he fought two weight classes higher at Heavyweight and on only a few days notice. He faced Oli Thompson, winning via TKO (punches) in the second round. He was expected to fight Rob Broughton to crown the tournament winner but Vedepo broke his hand in his semifinals bout against Thompson, which forced him out of the finals.

Bellator MMA

Vedepo is notable for inventing the modified shin choke, also known as the Vedepo Choke, he used this submission to win his debut bout in Bellator, at the event Bellator 80. In his next appearance, Vedepo squared off against fellow veteran Louis Taylor at Bellator 84. Vedepo was knocked out with a short right hook while he had Taylor in half guard.

Vedepo then fought longtime veteran Eddie Larea on August 10, 2013, headlining for a regional promotion in Cedar Rapids, Iowa. In an upset, Vedepo was defeated via first-round TKO.

Vedeop then faced fellow UFC veteran Kendall Grove on October 18, 2013 at Bellator 104. In a hard-fought bout, Vedepo lost via unanimous decision.

Vedepo faced Ben Crowder at Bellator 117 on April 18, 2014. He defeated Crowder via a verbal submission, as Crowder sustained a leg injury.^[4]

Vedepo then faced Cortez Coleman at Bellator 121 on June 6, 2014 and won via decision in a closely contested battle.^[5]

Vedepo faced Davin Clark at Bellator 129 on October 17, 2014.^[6] He won via TKO in the third round.

Vedepo will make a quick return to the Bellator cage as he steps in as a replacement for an injured Tom DeBlass against Muhammed Lawal on November 15, 2014 at Bellator 131. He lost the fight via TKO in the third round.

On December 4, 2014 Bellator MMA announced they released Vedepo from the promotion after he allegedly assaulted a police officer in Iowa. The incident came less than two weeks after his loss at Bellator 131, involving a reportedly-intoxicated Vedepo head butting a police officer in the chest and being tasered ineffectively,^[7] as it reportedly took several officers to subdue him. The officer Vedepo head butted was hospitalized with a back injury.

Independent promotions

Vedepo made his return on June 11, 2016, in a rematch with Eddie Larrea. Vedepo avenged his prior loss, winning via rear-naked choke submission in the first round. Vedepo most recently fought on December 29, 2017, losing via technical submission in the first round.