Андрей Юдов родился 10 мая 1972 года в Нижнем Новгороде. Окончил Нижегородский технический университет. Продолжил обучение в Академии народного хозяйства при Правительстве РФ, получив степень MBA. До своего прихода в «Ростелеком» Андрей Юдов занимал руководящие позиции в компаниях «ВымпелКом» и «Таттелеком». Общий стаж в отрасли телекоммуникаций — более 20 лет. Под руководством Андрея Юдова в Татарстане появились услуги фиксированной связи под брендом «Билайн», реализованы крупные проекты, связанные с Универсиадой и Кубком конфедераций в Казани.
Ирина Мальцева, заместитель директора макрорегионального филиала «Волга» ПАО «Ростелеком» — директор по организационному развитию и управлению персоналом, представляя коллективу нового руководителя, отметила: «Андрей Юдов — успешный управленец, отлично знает локальную специфику отрасли в Татарстане и сможет максимально раскрыть высокий потенциал компании на высококонкурентом рынке региона».