Александр Михайлов родился 17 июня 1971 года в городе Калинине (ныне — Тверь). Окончил Калининское суворовское военное училище, затем Московское высшее военное общевойсковое командное училище. Служил командиром взвода в Отдельной мотострелковой дивизии имени Дзержинского. Два раза выезжал в служебные командировки в зону осетино-ингушского конфликта.