Михаил Андреевич Сысоев родился в 1930 г. в поселке Красная Поляна Адлеровского района Краснодарского края.
В 1955 году закончил Московский ордена Ленина и ордена Трудового Красного Знамени Государственный университет им. М.В. Ломоносова, и в этом же году началась его трудовая деятельность.
В течение шести лет он работал помощником прокурора Курского, Петровского районов Ставропольского края, помощником прокурора Невинномысского межрайонного прокурора. С 1961 по 1979 г.г. в разные периоды он занимал должности прокурора Новоалександровского, Красногвардейского, Кочубеевского районов, а также города Георгиевска.
В январе 1979 г. Михаилу Андреевичу присвоен классный чин старшего советника юстиции и на основании приказа Генерального прокурора СССР он был назначен прокурором Карачаево-Черкесской автономной области.
В 1982 г. по Указу Президиума Верховного Совета РСФСР ему присвоено почетное звание «Заслуженный юрист РСФСР».
В 1983 г. Михаил Андреевич был освобожден от должности прокурора КЧАО в связи с истечением конституционного срока.