Dos veces campeón nacional de lucha libre, también obtuvo primeros lugares en torneos internacionales en Rusia, Moldavia , Turquía y Bulgaria.
[1] Nedkov hizo su debut profesional en artes marciales mixtas en 2006 y acumuló un récord invicto de 7-0 en su Bulgaria natal.
En junio de 2010, se anunció que Nedkov había firmado un contrato con UFC.
Se esperaba que hiciera su debut contra Rodney Wallace el 7 de agosto de 2010 en UFC 117, pero Nedkov se vio obligado a abandonar la pelea por una lesión y Phil Davis ocuparía su lugar en la cartelera.
Nedkov regresó al octágono contra Nikita Krylov en una pelea de peso semipesado en UFC en Fox: Gustafsson vs.