Sedykh begynte med friidrett i 1967. I 1973 ble han med på det sovjetiske juniorlaget. Han satte verdensrekord i sleggekast på 86,74 m. i EM 1986 i Stuttgart. Utenom Sedykh er det bare Ivan Tikhon og Sergej Litvinov som har kastet over 86 meter .