Wind technology is projected to play a key role in mitigating climate change effects and contributing to the reduction of CO2 emissions, but its sustainability critically depends on current and future climate conditions. In this study, the climate change impacts on wind resources and wind energy potential in Greece are assessed, yielding a wealth of information that could be used by stakeholders. A detailed evaluation of future wind characteristics over Greece is carried out using EURO-CORDEX RCA4 model data with a horizontal resolution of ∼12 km, taking into consideration future RCP scenarios for the short term decadal climatology of 2040, which is the expected end-life of installed wind turbines. The RCA4 model demonstrated accurate performance when compared to actual observational data from the HNMS network, thus allowing higher confidence in assessments of future periods. Future projections revealed changes in the mean wind speed of the order of ±5% that did not vary significantly for the different RCP scenarios, although on a monthly basis that variability could reach ±20%. Decadal changes in the mean wind potential were of the order of ±15% for the two RCPs (2.6 and 8.5). Wind gusts exceeding 52 m/s, linked to the wind turbine structural integrity and robust performance, appeared more frequently in RCP 8.5 by about 2–4 times per decade, affecting mostly the South Ionian Sea. The findings also indicate a tendency for calming of the “Etesians” winds over the Aegean Sea in future summers.