Олег Ходьков родился 5 апреля 1974 года в Краснодарской крае. Еще в юности начал заниматься в специализированной детско-юношеской спортивной школе олимпийского
С 1995 года играл в составе сборной России, под руководством заслуженного тренера России Владимира Максимова. Ходьков выступал за российскую команду «Физкультурно-спортивное общество профсоюзов» и за немецкий клуб «VEL Gummersbach».
В 1999 году стал серебряным призером Чемпионата Мира, а в 2000 году завоевал титул Олимпийского Чемпиона, забив на турнире в 6 играх 11 голов. В том же году выиграл серебро на Чемпионате Европы.
Олег Ходьков занимает должность Генерального директора гандбольной команды «СКИФ» из города Краснодар. По совместительству является тренером команды.
Гандболист удостоен Почетного звания «Заслуженный мастер спорта России». Награжден медалью «За выдающийся вклад в развитие Кубани».