Ele nasceu com uma deficiência por causa de um defeito anatômico de sua perna, em 1951 na vila Podorvikha na Rússia siberiana. Seu pai era um veterano do Exército Vermelho da Segunda Guerra Mundial. Um dos mais importantes cineastas contemporâneos, Sokurov trabalhou extensivamente na televisão e depois se formou na prestigiada escola de cinema VGIK, em 1979. Seus filmes muitas vezes criaram tensões com as autoridades soviéticas, mas ele recebeu grande apoio de mestres do cinema como Andrei Tarkovsky. Particularmente, depois do colapso do regime, os filmes de Sokurov começaram a ganhar vários prêmios em todo o mundo. Embora mais conhecido por seus longas-metragens, Sokurov dirigiu mais de 20 documentários interessantes. Sua sensacional "Arca Russa" de 2002 é uma conquista histórica que será observada e discutida por muitas gerações.
Sokurov recebeu vários prêmios em Berlim, Cannes, Moscou, Toronto, Locarno e European Film Awards. Ele vive e trabalha na Rússia.