Кори Сандерс родился 1 июля 1966 года в Йоханнесбурге. Боксом начал заниматься с восьми лет под руководством своего отца, который также был профессиональным боксером.
За пятнадцатилетнюю любительскую карьеру Корри провел 191 поединок, выиграв 180 боев. Свои таланты Коррнелиус проявлял не только на боксерском ринге, но и в других видах спорта. Он неплохо катался на водных лыжах и играл в гольф, задумываясь даже о карьере профессионального игрока в регби.
Однако только лишь в боксе он нашел настоящее призвание. На любительском ринге он семь раз становился чемпионом Южной Африки, завоевав с 1985 по 1989 годов весьма почетное право на Springbok Colours, т.е. представлять Национальную сборную ЮАР. По профессии Сандерс полицейский.
Первый свой профессиональный поединок Сандерс провел 2 апреля 1989 года, победив техническим нокаутом в первом раунде Кинг Конг Дюбиле (0-2). В своем одиннадцатом поединке Корри завоевывает титул чемпиона Южной Африки, победив нокаутом в первом раунде 25-летнего Джонни Дюпло (25-4-1, 20 КО). После двадцати трех беспроигрышных поединков, из которых шестнадцать были выиграны нокаутом, Корри встречается с 30-летним Найтом Таббсом (12-1, 11 КО), который, на второй минуте второго раунда, отправляет Корри в нокаут. Проведя на протяжении трех лет девять беспроигрышных поединков, Корри 15 ноября 1997 года побеждает единодушным решением судей поединков 31-летнего Росса "The Boss" Пьюритти (23-10-1, 21 КО), завоевывая вакантный титул чемпиона мира по версии WBU. В последующих трех поединках Сандерс успешно отстаивает свой чемпионский пояс, победив: 12 июля 1998 года техническим нокаутом во втором раунде 36-летнего Боба "Matinee Idol" Кжуза (44-7, 28 КО); 2 июля 1999 года техническим нокаутом в первом раунде 29-летнего Хорхе Вальдеса (22-4-2, 16 КО); 19 февраля 2000 года техническим нокаутом в первом раунде 36-летнего бывшего чемпиона мира по версии IBF в первом тяжелом весе Альфреда "Ice" Коула (31-4-1, 16 КО). 20 мая 2000 года Корри проигрывая техническим нокаутом в седьмом раунде 27-летнему Хасиму "The Rock" Рахману (32-2, 27 КО) теряет свой чемпионский титул. Возвращение Сандерса состоялось 3 ноября 2001 года, после того как он победил техническим нокаутом в первом раунде 25-летнего Майкла Шпротта (15-3, 7 КО). 9 ноября 2002 года Сандерс, побеждает техническим нокаутом во втором раунде бывшего чемпиона Америки по версии WBF и бывшего интерконтинентального чемпиона Америки по версии WBF 33-летнего Отиса Тисдейла (20-7-1, 16 КО).
9 марта судьба преподносит 37-ми летнему ветерану грандиознейший сюрприз : Сандерс вышел на ринг в качестве явного аутсайдера , против чемпиона WBO Владимира Кличко , Сандерс просто шокирует весь мир тем , что заставляет Владимира 4 раза оказаться на полу , после чего отправляется на родину в Африку вместе с поясом чемпиона WBO Heavyweight.