Юдин родился в русской семье в Риге, а детство провел в очень «русскоязычной» части Юрмалы - Каугури. Ходил в русскую школу и, хотя и получил хорошую оценку по латышскому языку, знания оставляли желать лучшего. После школы Андрей устроился работать почтальоном, развозить почту приходилось в районе, где жили, в основном, латыши, и, по его словам, «было бы странным разговаривать с людьми на неродном им языке», поэтому усиленно принялся за латышский.
Даже в армию, а служил он в Украине, наш герой взял с собой учебник латышского языка. После службы в армии поступил на юридический факультет ЛУ, вечернее отделение. А самая серьезная практика в латышском началась, когда он учился в магистратуре в Академии полиции и далее, во время преподавательской деятельности.
«Сейчас я даже временами не могу вспомнить, на каком языке говорил или думал - русском или латышском», - говорит Андрей Юдин.
С политикой он столкнулся, когда его кандидатура была выдвинута на должность судьи Верховного суда. Это было в 2010 году. Тогда его не утвердили, как он считает, по чисто политическим соображениям. Андрей Юдин к тому времени уже провел много научных исследований и был постоянным консультантом Верховного суда по теории правовых вопросов. Не сразу, но согласился пойти в список «Единства», и уже третий раз избирается депутатом Сейма Латвии. И каждый раз - от партии, которая считается «латышской».
«Я уверен, что всех, живущих в Латвии людей, надо называть латышами. Именно латышами, а не латвийцами - это тоже разделение! Они латыши разного этнического происхождения, но латыши», - утверждает политик.
О частной жизни известно, что у него растут две дочки. Жена работает медсестрой в Детской клинической больнице. В доме есть живность - кот и собака.