This paper investigates the relationship between exchange rate volatility and export performance of the Egyptian economy for the period (1980-2016). Moving average standard deviation and conditional standard deviation from GARCH model are used to generate two different measures of exchange rate volatility. The co-integration results indicate the existence of a unique long-run relationship between the real value of non-petroleum exports (as well as the volume of total exports) and the GARCH measure of exchange rate volatility. Using a Vector Error Correction Model, it is found that the volatility of the real effective exchange rate has a significant negative effect on real exports, whereas the effect of the level of real effective exchange rate itself, is not found to be statistically significant. Relevant policy implications are derived from these results.