Михаил Иванович Чеодаев родился в 1789 году. Православного вероисповедания, Российской грамоте читать и писать умеет, холост.
    На службу поступил в гарнизонный Г.Л. Пущина полк унтер-офицером в 1799 году.
Переведён прапорщиком в Ширванский мушкетерский полк в 1800 году.
Переведён подпоручиком в Кременчугский мушкетерский полк в 1806 году.
Произведён в чины:
   поручика            - в 1807 году,
   штабс-капитана - в 1807 году,
   капитана            - в 1810 году,
   майора                - в 1812 году,
   подполковника   - в 1812 году,
   полковника         - в 1813 году.
Участвовал в войне 1808 года при взятии городов Ловизы, Борго, Гельсингфорса, при блокаде и взятии крепости Свеаборг, на острове Ганге, в сражении при острове Рунцала ранен в 1809 году на Аландских островах.
В 1812 году  при городах Витебске, Смоленске, при Бородине, Тарутине, деревни Тетеририной, Малом Ярославце, Вязьме, Дорогобуже и Красном, причём за отличие произведён в подполковники.
В 1813 году при городах Калише. Дрездене, Люцене,  Бауцене, Петерсвальде, Пирно, Коненштейне, Теплице, Кульме, Ноллендорфе, Борне, Вахау и Лейпциге, где был ранен в ногу.
    1 июня 1815 года переведён в 21-й Егерский полк командиром полка (2).
    В 1821 году командир полка полковник Чеодаев был произведён в генерал-майоры, с назначением командиром 2-й бригады, 2-й Гренадерской дивизии.