Страсти по Матфею, вероятно, впервые были исполнены 11 апреля 1727 года в церкви Святого Фомы, а затем снова 15 апреля 1729 года, 30 марта 1736 года и 23 марта 1742 года.
Вероятно, впервые он был исполнен в Страстную пятницу (11 апреля) 1727 года в Thomaskirche в Лейпциге, где Бах был капельмейстером. К 1736 году он внес в нее некоторые изменения и снова исполнил ее 30 марта 1736 года.