С 1870 года работал в Харькове в театре Н. Н. Дюкова (см. Дюковы) актёром на выходных ролях. Создал «Товарищество драматических актёров», которое в 1880-е — 1890-е годы восемь сезонов работало в Харькове, десять сезонов в Екатеринославе, Киеве, Полтаве. В 1901—1907 годах держал антрепризу в Киевской опере и одновременно, в 1902—1905 годах — общество «Бородай и К°» в театре Общества грамотности в Троицком народном доме. Также труппы, возглавляемые М. М. Бородаем выступали в Харькове (1887, 1881—1893, 1907), Саратове (1894, 1897—1899), Казани (1895—1900), Нижнем Новгороде (1896), Одессе (1902), Тбилиси и Екатеринодаре (1907—1908), Иркутске (1910—1914).
В театре Бородая выступали А. Ф. Мишуга, О. Боронат, Л. В. Собинов, Ф. И. Шаляпин, М. Баттистини, М. Фигнер; дирижёры И. О. Палицын, Э. А. Купер, А. Э. Маргулян, режиссёр и дирижёр Я. В. Гельрот и другие. Многие оперные певцы начинали свой творческий путь в труппах Бородая. В 1903 году под его руководством и с участием всей труппы прошло празднование 35-летнего юбилея творческой деятельности Н. В. Лысенко, организованное Оленой Пчилкой. Празднование стало крупным общественным событием. На этом юбилее впервые на профессиональной сцене прозвучала опера Лысенко «Рождественская ночь», за пультом стоял автор. Оперная труппа учредила стипендию им. М. Бородая для учеников киевских музыкальных училищ.
М. О. Рибаков.Бородай Михайло Матвійович // Енциклопедія історії України. — Киев: Наукова думка, 2003. — Т. 1. А—В. — С. 351. — ISBN 966-00-0734-5. (укр.)
561.57. Троїцький народний будинок // Звід пам'яток історії та культури України: У 28 томах. / гол. ред. В. Смолій. — Киев: «Українська енциклопедія», 2011. — Т. Київ. Кн. I ч. III. — С. 1944. — ISBN 966-95478-2-2. (укр.)