Андрей Иванович Сычевой родился 19 мая 1969 г. в станице Троицкой Крымского района Краснодарского края.
В 1990 году окончил Ульяновское гвардейское высшее танковое командное училище
После окончания училища служил в танковых и мотострелковых частях, прошел все должности от командира взвода до командира батальона.
2002 г. - окончил Общевойсковую орденов Ленина и Октябрьской Революции, Краснознамённую, орденов Суворова и Жукова академию имени М. В. Фрунзе Вооружённых Сил РФ
2016 г. - окончил Военную академию Генерального штаба ВС РФ.
