Дебютировал в сентябре 1994 года.
В марте 1996 года Сандерса нокаутировал Майкл Грант.
В июле 1998 года Кори Сандерс вышел на ринг против Анджея Голоты. В зрелищном бою поляк переиграл соперника. В поединке Сандерс получил рассечение над правым глазом.
В марте 2002 года Корри Сандерс встретился с россиянином Олегом Маскаевым. В 8-м раунде Сандерс левым хуком послал россиянина в тяжелый нокдаун. Маскаев встал на счет 8, но тут же тем же ударом Сандерс повторно отправил его на канвас. Рефери остановил бой. После этого боя Маскаева списали со счетов.
В июле 2002 года Сандерс проиграл нокаутом в 5-м раунде Дэвариллу Уильямсону. Все последующие бои Сандерс также проиграл.
В октябре 2006 года состоялся 4-раундовый показательный поединок между Кори Сандерсом и Майком Тайсоном. Сандерс боксировал в шлеме. В 1-м раунде Сандерс побывал в нокдауне. Тайсон уверенно переигрывал его все 4 раунда. Так как бой имел неофициальный статус , то он завершился без объявления результата и не был включен в послужные списки боксеров.