Андрей Валерьевич Иванов родился 23 августа 1962 года в городе Винница. В 1984 году окончил исторический факультет Винницкого педагогического института. В 1986-м — 21-е офицерские курсы ГШ ВС СССР. С 1987 по 2001 гг. — служба в Вооруженных Силах. Пенсионер МО. Спортом, единоборствами и атлетической гимнастикой, занимался с 1978 года.