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