Der erste Lehrer, der in den Jahren 1593 / 1594 in Mailing unterrichtete, war Jakob Pfister. Er konnte seine Lehrertätigkeit aber nicht lange ausüben, da es damals noch keinen Schulzwang gab und die Eltern ihre Kinder deshalb einfach nicht zur Schule schickten.

Eine Besserung der Schulsituation trat erst im 19. Jahrhundert ein, nachdem 1802 in Bayern die allgemeine Schulpflicht eingeführt wurde. In Mailing und in Feldkirchen diente zur damaligen Zeit das Mesnerhaus zugleich als Schulhaus. Ab 1855 fand der Unterricht in einem neu erbauten Schulhaus mit einem Klassenzimmer am heutigen St. Martinsplatz statt. Nach-dem der Platz für die Kinder in Mailing nicht mehr reichte, erbaute man 1905 ein weiteres Schulgebäude, welches bis zur Fertigstellung der heutigen Schule im Jahre 1963 genutzt wurde. In Feldkirchen entstand 1865 gegenüber der Kirche ein neues Schulgebäude. Diese Schule wurde, nachdem sie mehrmals erweitert wurde, ebenfalls bis zum Bezug der neuen Zentral-schule 1963 genutzt.

Mit der Auflösung der Teilhauptschulen, die für die Grund- und Teilhauptschule Mailing im Schuljahr 2007 / 2008 in Kraft trat wurde die Schule Mailing eine reine Grundschule. Die Schülerinnen und Schüler der 5. und 6. Klasse waren zwar vorübergehend noch in Mailing ausgelagert, gehörten aber zur Hauptschule an der Lessingstraße.