Костя родился в Днепропетровске, там же начал заниматься футболом на профессиональном уровне. Выступал за днеропетровский «Днепр» и донецкий «Шахтер». Всего в высшей лиге провел 103 игры, забил 14 голов. Бронзовый призер чемпионата Европы среди юниоров, двухкратный чемпион Украины, обладатель Кубка Украины, обладатель Кубка УЕФА.
В «Ильчевце» Кравченко будет играть под 7 номером.