Der Ort wird schon im 13.Jhdt. urkundlich benannt, und zwar unter dem Namen "Lak".
Im Jahre 1482 wird Moschendorf "Saroslak" genannt (Saros = Sumpf, Lak = Wohnstätte). 
Die Bezeichnung Moschendorf taucht erst im Jahre 1600 urkundlich auf (Mos - mhd. Moos, Moor). Der Ort hatte zu dieser Zeit 330 Einwohner. Die Grundherrn von Moschendorf waren die Batthyány, zuerst in Güssing, und dann im 17.Jhdt. in Körmend sesshaft. In diesem Jahrhundert war einmal der obere Teil des Ortes (Obertrum) an die Erdödy in Eberau verpfändet.

Im 17.Jhdt. nahm die Bevölkerung Moschendorfs um ein Drittel ab. Es ist anzunehmen, dass sich die Dezimierung aus Kriegsverwüstungen, Überschwemmungen und Verödungen durch die Pest ergab. 1630 war die Gemeinde außerdem von einem verheerenden Brand heimgesucht worden. 

Über die Entwicklungsgeschichte unserer Gemeinde bis zum Beginn des 18.Jhdts., vor allem über die Entwicklung der Einwohner, ihre Besitzungen, ihren Sozialstatus etc. wie auch über örtliche Gegebenheiten erfahren wir einiges aus den vorhandenen Urbaren und Dica-Aufzeichnungen:
Aus den Konskriptionsdaten von 1720 wissen wir, dass Einfelderwirtschaft betrieben wurde, wobei der Boden das Vierfache des angebauten Getreides trug.

1713 wurden eine eigene Kirche und eine Pfarrschule im Ort errichtet.
1754 war Moschendorf eine rein deutsche Siedlung mit insgesamt 107 Häusern und 848 Einwohnern.
1773 entstand eine eigene Pfarre.
1863 zerstörte ein furchtbarer Brand im Ort das Schulhaus und die Kirche, 1882 kam es zur Gründung der Feuerwehr.

Der Erste Weltkrieg fügte der Gemeinde neuerlich großen Schaden zu, insgesamt hatte man den traurigen Verlust von 15 Menschenleben zu beklagen. 
Im Zuge der Anschlussverhandlungen zeigte sich ,dass die Moschendorfer einen Anschluss an Österreich sehr begrüßten. Nachdem die Entente-Kommission sogar vor Ort tagte und sich viele Bürger beherzt zu Österreich bekannten, fiel die Entscheidung zugunsten Österreichs an Ort und Stelle.

In der folgenden Krisenzeit, die von Arbeitslosigkeit und Wohnungsnot geprägt war, suchten viele Moschendorfer im Ausland ihr Glück.

Zwischen 1920 und 1939 boomte die Auswanderung nach Amerika. Zu Beginn des Zweiten Weltkrieges lebten mehr Moschendorfer in Amerika als hier in ihrer Heimat. 

Auch der Zweite Weltkrieg traf die Gemeinde mit aller Härte. 14 Tage lang wurde unsere Gemeinde zum Kriegsschauplatz, zu Kriegsende musste die traurige Bilanz von 29 toten Soldaten und 18 getöteten Zivilpersonen gezogen werden.
Im Mai des Jahres 1945 errichtete die russische Besatzungsmacht in Moschendorf ein Sammellager für ca. 7.000 Ostarbeiter (Ukrainer). In der Folge waren Plünderungen und Brandschatzungen durch die Belagerer an der Tagesordnung. Es war dies eine schreckliche Zeit für die Moschendorfer. Erst mit dem Abtransport der Ostarbeiter durch 500 amerikanische Lastkraftwagen am 22. August 1945 konnte mit den Aufräumungsarbeiten begonnen werden. Hierbei wurden die Einheimischen von den seinerzeit nach Amerika ausgewanderten Moschendorfern großzügig unterstützt.

1958 begann man mit dem Bau einer neuen Volksschule, die am 6. Nov. 1960 eingeweiht wurde.

1960 bekam Moschendorf eine Ortswasserleitung.
1962 begann man mit dem Bau des Güterwegenetzes.
1971 kam es zur Eingliederung des Ortes in die Großgemeinde Strem.
1974 wurde die Kläranlage fertig gestellt und in Betrieb genommen.
1978 errichtete die Gemeinde eine Aufbahrungshalle im Friedhof.
1981 fand die Gründung des Kulturvereines statt, der mit der Errichtung eines Weinmuseums begann, das sich eines regen Besucherzustromes erfreut. In diesem Jahr wurde auch das neuerbaute Feuerwehrhaus eingeweiht.
1990 entstand eine Tennisanlage, die feierlich eröffnet wurde.
Von 1991 bis 1994 erfolgte der Ausbau der Ortsdurchfahrt und die Anlegung der Gehsteige.
Im Jahr 1995 wurde Moschendorf wieder eine selbständige Gemeinde.

Am 12. Juli 1998 wurde das neu errichtete Gemeindeamt mit integriertem Jugendraum und Startwohnungen gesegnet. Gleichzeitig erhielt die Gemeinde Moschendorf das Recht zur Führung eines Gemeindewappens.
Am 3. September 2000 wurde das "alte Zollhaus" seiner neuen Bestimmung übergeben. Die Gemeinde erwarb das Gebäude und errichtete 4 weitere Startwohnungen für Jungfamilien.
Im Herbst 2000 wurde die neue Turn- und Veranstaltungshalle fertig gestellt und für die Benützung freigegeben.