Михаил Александрович Стахович родился в 1819 году в Орловской губернии в помещичьей семье.
В 1841 году окончил факультет словесности Московского университета. В 1844 году на несколько лет уехал за границу, путешествовал по Германии, Италии, Швейцарии, затем вернулся в Россию и поселился в одной из своих деревень.
Заинтересовавшись народной поэзией и музыкой, стал собирать и записывать образцы народного творчества. В 1854 году издал сборник “Собрание русских народных песен” с собственной аранжировкой (с критическим анализом этой работы выступил в 1855 и 1860 годах Аполлон Григорьев ).
Стахович писал также стихотворения (публикации в журналах “Москвитянин”, “Современник”, “Русская беседа”) и переводил иностранных поэтов (Гейне, Гете и др.); написал воспоминания о П. В. Киреевском и др. Одно из самых известных его произведений – художественные сцены из народной жизни “Ночное”.
По своим убеждениям и деятельности Стахович принадлежал к кружку так называемой “молодой редакции Москвянитина”. Будучи уездным предводителем дворянства (в Елецком уезде Орловской губернии), он являлся радетелем крестьянских интересов в начинавшуюся эпоху реформ.
В конце 1858 года Михаил Стахович был убит с целью грабежа своими бурмистром и письмоводителем.