Poprvé byla obec zmíněna v listině olomouckého biskupa Jana Očka z Vlašimi z 18. dubna 1358, v níž potvrzuje darování obce moravským markrabětem Janem Jindřichem augustiniánskému klášteru sv. Tomáše v Brně. Tento klášter Jan Jindřich sám kolem roku 1350 založil. Augustiniáni měli v téže době i klášter na Hoře sv. Klimenta 3 km severně od obce. Podle tradice byla ve Vřesovicích tvrz. Na tu v roce 1421 přesídlili mniši z kláštera na Hoře sv. Klimenta, který v tom roce zničili husitské nájezdy. Augustiniáni dávali ves do zástavy nižší šlechtě a nějaký čas patřila přímo císaři Ferdinandu I. V roce 1564 byla zastavena městu Kyjovu, které ji 5. července 1577 koupilo do svého majetku. 6. října 1874 byl položen základní kámen ke stavbě školy na místě bývalého hostince a slavnostně otevřena 11. září 1875. V roce 1898 rozšířena o první patro. Elektřina byla zavedena v roce 1945, 1946 byl založen Klimentský rybník, 1948 místní rozhlas. V roce 1962 byla otevřena nová škola a dětský domov. Název obce se během staletí měnil. Od roku 1617 do roku 1925 se obec označovala jako Diedina Brzesowicze. V roce 1925 se vrátila k původnímu názvu Vřesovice.