Матіївка вперше згадується в першій половині 17 століття. Існує декілька версій заснування села. Одна з них, найбільш вірогідніша, розповідає про те, що поблизу Батурина на річці Сейм один житель на ім'я Матвій мав декілька млинів, які знаходилися на правому березі. Робітникам, що працювали на млинах, було не зручно ходити на роботу, тому вони заснували поселення на правому березі річки Сейм, яке назвали Матвіївкою. Згодом під час одного з переписів населення, сталася помилка у записах, яку вирішили не виправляти. В результаті цього з'явилася нова сучасна назва села – Матіївка .
У 18 столітті неподалік села було розташоване передмістя Батурина - Городищечко, яке зараз знаходиться на території села. Саме сюди в 1881 році було перенесено з Батурина дерев'яну церкву Іоана Богослова. Першим священиком був Симеон Климентійович Боглевський.
Перша школа в селі була відкрита при церкві в кінці 19 століття й була церковно - приходською.
Радянську владу в селі встановлено в січні 1918 року.
Під час колективізації в 1930 році створений колгосп «Комінтерн». В той же рік у будинку священика була відкрита початкова школа. Починаючи з 5 класу учні ходили до Батуринської середньої школи.
У 1941 році мирне життя матіївців перервала Велика Вітчизняна війна. Під час окупації села багато будинків було знищено, в тому числі згоріла сільська школа.
У післявоєнний період розпочалася відбудова господарства села та будівництво нових будинків. Так у 1959 році розпочалося будівництво нового приміщення школи. У 1960 році термін навчання в школі став 8 років, а школа отримала статус 8 - річної.
Колгосп «Комінтерн» був приєднаний до Батуринського колгоспу «ХХІ Партз'їзд».Також було побудовано відділення зв'язку , фельдшерсько - акушерський пункт, клуб на 220 місць, бібліотека. При відділенні колгоспу «ХХІ Партз'їзд» відкрито механізований комплекс по виробництву молока.
У 1972 році в селі встановлено надгробок на братській могилі 170 радянських воїнів, загиблих в оборонних боях у вересні 1941р та в 1943 році при визволенні села та пам'ятний знак воїнам – односельцям, що полягли
на фронтах Великої Вітчизняної війни (96 чоловік).
Уродженцем Матіївки є український радянський письменник В.К.Москалець. На території села виявлено поселення 3-1 тисячоліття до нашої ери.
