Kravchenko was born in Moscow, Russian SFSR, Soviet Union.

In 1985, aged 15, he made his debut in the film Come and See directed by Elem Klimov.

He attended the Boris Shchukin Theatre Institute, starting in 1991 and graduating in 1995 (he was taught by renowned actress Alla Kazanskaya).

He did not act in anything for more than a decade, but since 1998, he has appeared in at least one film or TV show almost every year.

[2] In 2023, the Ministry of Culture and Information Policy of Ukraine added Aleksei Kravchenko to the list of persons posing a threat to the national security of Ukraine due to his involvement in the 2021 propaganda film Solntsepyok, which depicts the war in Eastern Ukraine and portrays PMC Wagner mercenaries as positive characters.