Beterbiev kilpaili amatööriuransa aikana kevyissä ja raskaissa painoissa. Hän voitti vuoden 2006 amatööri-ottelun Euroopan mestaruuden.
Hän voitti Kenneth Eganin ja Ismail Sillakhin. Hän voitti Egor Mekhontsevin, mutta hävisi kaksi kertaa maailmanmestari Evgeny Makarenkolle vuonna 2006. Vuonna 2007 hän voitti tulevaisuuden unified light-heavyweight -mestarin Sergey Kovalevin semifinaalissa ja lopulta voitti Evgeny Makarenkon finaalissa, jotta hän pääsi maailmanmestaruuskilpailuihin. Maailmanmestaruuden finaalissa hän kohtasi vähän tunnetun Abbos Atoevin, mutta hävisi järkytyksessä.