Andrej Nikolajevič Sokolov se narodil na apríla roku 1974 v Moskvě. Jeho životní cesta směřující k animovanému filmu začala u jiného druhu řemesla a to u dřeva, když se v roce 1993 vyučil truhlářem. V roce 1995 ukončil animátorské kursy Studia Pilot. Po ukončení školy až do roku 2000 pracoval jako animátor Studia Pilot a zároveň studoval v oblasti své původní profese na Státní akademii, kde získal titul inženýr – technolog pro výrobu nábytku. V roce 2001 debutoval jako režisér animovaným filmem LATEX, o roztouženém býkovi, který vymyslí nápaditou lest, aby se dostal ke kravám v ohradě. Film byl promítán na Filmovém festivalu v Taruse v roce 2001. V roce 2003 ukončil VGIK, fakultu doplňkové tvorby katedru režie animovaných filmů.
Společně s dalšími režiséry se podílel na projektu Gora samocvětov (Hora drahokamů), v jehož rámci jsou představovány pohádky z jednotlivých oblastí Ruska i pohádky států sousedních; Andrej Sokolov režíroval pohádku SRDCE ZVÍŘETE (2006) a O PSU ROZKOVI (2009).