Александр Витальевич Иванов родился в Пскове 11 июля 1965 года.
В 1982 году закончил школу № 7. С 1983 по 1985 год проходил срочную службу в рядах Вооруженных сил по воинской специальности пограничника.
В 1989 году окончил Псковский государственный педагогический институт по специальности «Физика и математика».
Прошел путь от учителя физики средней школы № 15 города Пскова до заместителя председателя — начальника отдела по делам молодежи Комитета по физической культуре, спорту и делам молодежи Администрации города Пскова. К полномочиям Александра Витальевича относились вопросы координации работы с учреждениями профессионального образования, реализации молодежной политики в городе Пскове.