Аркадий Бахин родился 8 мая 1956 года в городе Каунас, Литовская ССР. В советское время проходил обучение сначала в Московском высшем общевойсковом командном училище имени Верховного Совета РСФСР, а затем в Военной академии имени М. В. Фрунзе. В 1997 году стал выпускником Военной академии Генштаба ВС РФ. За время службы прошел все ступени карьеры военного офицера от командующего взводом до командующего войсками округа.

Напомним, что Владимир Путин объявил об отставке главы Минобороны Анатолия Сердюкова 6 ноября 2012 года. Его портфель получил Сергей Шойгу, который начал формировать в ведомстве собственную команду.