Андрей Стукалов родился в 1972 году. 

В 1994 году окончил Государственную академию управления (ГАУ) им. С. Орджоникидзе, в 2008 году получил второе высшее образование в Московской государственной юридической академии (МГЮА). 

С 1994 года Андрей Стукалов работает в ПАО Сбербанк по направлению внутреннего аудита. Под его руководством в ПАО Сбербанк была построена система аудита операционной функции (Operations) «с нуля».  О компании
ПАО Сбербанк основан в 1841 году. 
На текущий момент является крупнейшим банком в Восточной Европе и занимает 3-е место по капитализации активов среди российских компаний.