W czasach krzyżackich wieś pojawia się w dokumentach w roku 1321, podlegała pod komturię w Dąbrównie, były to dobra rycerskie o powierzchni 60 włókCz. Baszyński: Osadnictwo komturstwa ostródzkiego do połowy XV w. Zapiski historyczne, t. 25, 1960, str.: 103-118, za Ostróda. Z dziejów miasta i okolic. Pojezierze, Olsztyn, 1976, 448 str.. Wieś została założona przez zamożnego Polaka Piotra Leskiego w XIV w. W 1321 r. mistrz ziemski pruski Fryderyk von Wildenberg nadał Piotrowi z Leszcza, Heinemanowi z Bażyn oraz jego bratu Konradowi von Wansenom 1440 włók ziemi na prawie chełmińskim, z obowiązkiem służby zbrojnej w liczbie 30 rycerzy. Nadane ziemie znajdowały się na terytorium Sasinów. W części tego dużego terenu powstał Leszcz. Ponadto w wymienionych dobrach powstały wsie: Brzeźno Mazurskie, Frygnowo, Gąsiorowo, Grzybiny, Mościca, Ostrowite i Ruszkowo. W 1374 r. Hannusz z Leszcza został starostą ostródzkim. Jan Bażyński z Leszcza został w 1374 r. pierwszym sędzia w Dąbrownie. W 1452 Jan Bażyński sprzedał bratu Ściborowi młyn w Leszczu. W 1466 wieś należała do Alberta Golińskiego. W 1513 r. Jakub Goliński kupił u wojewody malborskiego - Jerzego Bażyńskiego - część dóbr w Leszczu, Frygnowie i Ostrowinie.