Під час аматорської кар'єри Сенченко двічі вигравав чемпіонат України, ставав переможцем Кубка Європи, здобував бронзу Кубка світу-1998 у Пекіні. У 2000-му українець виступив на Олімпіаді в Сіднеї, однак залишився без медалі.
"Якщо чесно, я не був готовий до цих Ігор. По-перше, приїхав туди без свого тренера. По-друге, ми прилетіли в Сідней за місяць до початку змагань. У нас, в Україні, вже було тепле літо. А от в Австралії, звичайно, була зима, доволі холодно.
Багато наших хлопців захворіли. Я теж. У мене був фронтит і все, що з ним пов’язано, зокрема жахливий головний біль. Вживати антибіотики чи інші ліки не можна було. Інакше, швидше за все, ми б провалили допінг-тести. Тож я прохворів майже весь табір. Це був найгірший стан, у якому я коли-небудь перебував. Результат – програв боксерові з Єгипту з рахунком 16-19", – розповів Сенченко в інтерв'ю The Ring.