W latach 1935–1945 wioska nosiła urzędową nazwę Gross Walden.
Od 1783 Zalesie posiada własną szkołę. W 1934 roku wybudowano w Zalesiu dworzec kolejowy na nowej linii kolejowej łączącej Kędzierzyn-Koźle ze Strzelcami Opolskimi. Dzisiaj jest to połączenie kolejowe zamknięte. Na terenie wsi odkryto znaczną liczbę (ponad 7000) srebrnych monet w glinianym naczyniu, pochodzą one prawdopodobnie z 1278 roku.
Plebiscyt i powstanie W 1910 roku 1530 mieszkańców mówiło w języku polskim, 5 w językach polskim i niemieckim, natomiast 49 osób posługiwało się jedynie językiem niemieckim. W wyborach komunalnych w listopadzie 1919 roku 243 głosy oddano na kandydatów z list polskich, którzy zdobyli łącznie 7 z 12 mandatów. Podczas plebiscytu we wsi uprawnionych do głosowania było 1003 mieszkańców (w tym 96 emigrantów). Za Polską głosowało 606 osób, za Niemcami 367 osób. Miejscowość była silnym ośrodkiem polskiego życia narodowego w powiecie strzeleckim. W 1919 r. mieszkańcy założyli tu oddział Towarzystwa Gimnastycznego „Sokół”, a także Polską Organizację Wojskową Górnego Śląska.