Анастасия Старостина выросла в посёлке Белоярском, который расположен рядом со всем известной Белоярской атомной станцией. Специальность менеджера она получила на факультете мировой экономики и бизнеса в Уральском горном университете.