В 1985 году, когда ему 16 лет, дебютировал в фильме "Иди и смотри". После окончания школы поступает в ПТУ, после которого идет служить в ВМФ.

После службы в армии поступает в 1991 году в Театральное училище имени Б. В. Щукина на курс Аллы Казанской. Еще во время учебы его принимают на службу в театр имени Е. Вахтангова, в котором Кравченко проработал до 2001 года.

В 2001 году актер становится лауреатом молодежной премии "Триумф".

С 2007 года работает в Московском художественном театре.

Является создателем и руководителем группы "Гуарана". Песни этого коллектива звучали в сериале "Русский спецназ".

В 2003 году получил государственную премию в области литературы и искусства за роль в картине «Звезда». В 2007 году Кравченко вручают премию "Чайка" в номинации "Синхронное плавание" за спектакль "Человек-подушка". В этом же году он получает звание Заслуженного артиста России.