Александр Юрьевич родился в Оренбурге 28 апреля 1960 года. В 1978 году окончил школу. В 1981–1983 годы служил в МВД СССР в «офицерских должностях». Получил высшее образование в Московской академии маркетинга и менеджмента
В 1988—1994 годы — юрист, освобождённый председатель профкома Оренбургского комбината хлебопродуктов № 3. После этого год проработал в администрации Оренбурга главным специалистом по работе с Оренбургской городской Думой.
В 1995–1998 годах занимался социальными вопросами в НК «ОНАКО», был председателем объединённого профкома «Оренбургнефтепродукта».
В 1996 году стал преподавателем кафедры конституционного и международного права Оренбургского института (филиала) Университета имени О.Е. Кутафина (МГЮА). Работает в вузе до сих пор. Преподаёт референдумное право и процесс в РФ, формы непосредственной демократии, конституции и уставы субъектов РФ.
С 1997 года по 2008 был директором некоммерческой организации «Оренбургский областной научно-правовой фонд избирательных технологий». Кроме того, с 2005 по 2008 год Александр Нальвадов являлся заместителем гендиректора регионального информагентства «Априори».
С 2009 по 2011 год Александр Юрьевич перешёл в аппарат губернатора и правительства области, где работал консультантом государственно-правового управления.
В областной избирком Александр Нальвадов перешёл с должности заместителя министра культуры Оренбургской области. Карьера в избирательной комиссии для него началась с должности зампреда. Тогда председателем был нынешний вице-губернатор, глава аппарата губернатора и правительства Дмитрий Кулагин.
В июле 2012 года был назначен на должность председателя избирательной комиссии Оренбургской области. Его кандидатура была предложена губернатором Юрием Бергом.
В газете «Коммерсантъ» со ссылкой на секретаря областного избиркома Павла Хомцова писали о том, что Александр Нальвадов не относит себя ни к одной партии. Тем не менее, пишет издание, он работал юристом в предвыборном штабе Юрия Берга, когда последний претендовал на пост главы Орска.
«Коммерсантъ» пишет, что несмотря на беспартийность, Александр Нальвадов «неоднократно занимался юридическим сопровождением избирательных кампаний “Единой России”». Как писали в издании, против Александра Юрьевича не выступали местные справедливороссы. По словам Владимира Фролова, они не заметили «серьёзных нарушений» выборного законодательства со стороны Нальвадова. «Хотя мы бы, конечно, хотели видеть на посту председателя облизбиркома независимого от партий человека», — добавил он.
Депутат Заксоба Николай Саблин (ЛДПР) говорил, что Нальвадов «знает все вопросы избирательного права». «Сложно оценить его работу, поскольку на выборах председателем комиссии был Кулагин, а всё, в первую очередь, по руководителю оценивается, — говорил газете Саблин. — Оппозицию, конечно, устроила бы кандидатура от оппозиции».
Нурлан Мунжасаров, тогда — секретарь оренбургского горкома КПРФ, сейчас — глава регионального отделения партии «Коммунисты России», заявлял, что Компартия оспаривает в суде итоги выборов в Госдуму на двух участках в Оренбурге, где были зарегистрированы фальсификации. «Мы обращались к Нальвадову по поводу этого, ничего сделано не было»,— заявил Мунжасаров.
Тогда же журналист и политолог Булат Калмантаев рассказывал изданию, что в областном правительстве Александр Нальвадов работал около года и «не зарекомендовал себя как "свой в доску" человек». «Я положительно оцениваю эту кандидатуру, — говорил «Коммерсанту» Булат Калмантаев. — До этого он многие годы работал юристом, в том числе на выборах, поэтому выборное законодательство знает очень хорошо. Он законник. Как государственный человек Александр Юрьевич высокой степени порядочный, умеет проводить свою линию».
Александр Нальвадов вручает удостоверение кандидата в губернаторы Юрию Бергу. 7 августа 2014
В 2013 году Александр Нальвадов положительно отзывался о введении единого дня голосования. «Убеждён, что установление единого дня голосования, безусловно, положительный момент, — передавали его слова на сайте областного правительства. — Во-первых, увеличивается межвыборный период, что даст избирателям возможность отдохнуть от выборов, снять напряжение от предвыборной агитации и предвыборных кампаний, которые могли следовать одна за другой. Во-вторых, второе воскресенье сентября – самое начало осени и, конечно, намного приятнее ходить на выборы в хорошую, теплую погоду. И, наконец, единый день голосования позволит сэкономить бюджетные средства, так как затраты на организацию и проведение выборов значительно снизятся. Бесспорно, что всё это в интересах избирателей».
В 2014 году лично вручил удостоверение губернатора победителю на досрочных выборах Юрию Бергу.
По предложению Центризбиркома Александр Нальвадов 17 мая 2016 был избран председателем избирательной комиссии Оренбургской области.
Общий стаж работы — 38 лет, по специальности — 27 лет.
Научные труды:
Правовая и иные формы защиты профессиональных союзов / Журнал «Хозяйство и право». № 9. — М., 1994
Отдельные вопросы функционирования местного самоуправления в РФ / Труды преподавателей Оренбургского института МГЮА. Вып. 1. — Оренбург , 1999
Недобросовестное исполнение договора об оказании аудиторских услуг. Рекомендации по заключению договора / Журнал «Финансово-экономический бюллетень» № 38. — М., 2004
Аспекты реализации конституционных прав граждан избирать и быть избранными в органы местного самоуправления / Труды Оренбургского института МГЮА. Вып. 6. — Оренбург, 2005
Отдельные вопросы обеспечения избирательных прав граждан Российской Федерации / Труды Оренбургского института МГЮА. Вып. 8. — Оренбург, 2007
Проблемы правового регулирования выборов и пути развития избирательного процесса в Российской Федерации / Труды Оренбургского института (филиала) МГЮА. Вып. 10. — Оренбург, 2009