Andrey Sukhov was born on November 26, 1972, in Moscow.

After receiving his high school diploma in 1989, he enrolled in the acting faculty of the Moscow Art Theatre School-Studio, where he was accepted into the class of People's Artist of Russia, Yuri Yeremin, who at different times was the chief director first at the Central Academic Theater of the Soviet Army, and then at the Moscow Drama Theater named after A.S. Pushkin.

Sukhov joined the troupe of the latter immediately after graduation and has been working there ever since, although Yuri Yeremin, who hired him, moved to the Moscow Sovremennik Theater in 2000.

Andrey himself has also tried his hand at directing plays, taking on the role of director in 2005 at the Moscow Theatre of Music and Drama under the leadership of Stas Namin.

In 2021, at the Pushkin Theater, he could be seen playing the roles of Count Dorimon in "False Confessions," Arthur Berling in "An Inspector Calls," Ralph in "Shakespeare in Love," Gaev in "The Cherry Orchard," Antonio in "The Marriage of Figaro," Captain Smollett in "Treasure Island," and so on.

Andrey has also been acting in films for a long time.