Александр Золотухин родился в 1988 году в Украине. В детстве его семья часто переезжала; среди различных мест, где он пожил были: Белоруссия, Россия, степи Казахстана и Кавказ. Окончил пятилетний курс в режиссерской мастерской Александра Сокурова в Кабардино-Балкарском университете. В 2011 году он снял свой первый короткометражный фильм «Новый Промотеус», а в следующем году «Песни были спеты до того, как я родился»; в 2016 году он снял свой первый документальный фильм эссе. В 2019 году его первый полнометражный фильм «Мальчик Русский» был впервые показан на Берлинском международном кинофестивале. За «Мальчика Русского» Российская гильдия кинокритиков наградила Золотухина премией за лучший фильм-дебют, фильм также был номинирован за лучшую операторскую работу.