Yemeliánenko comenzó como profesional en la MMA hacia el año 2000 peleando en la compañía Fighting Network RINGS en donde sufriría su primera derrota el 22 de diciembre de dicho año, tras cuatro victorias al hilo.