In this paper, we presents a novel approach for solving economic dispatch (ED) problems with nonconvex cost functions using a hybrid differential evolution and harmony search (DEHS). The DEHS method is an improved differential evolution method based on the harmony search scheme. The DEHS method has the flexible adjustment of the parameters to get a better optimal solution. Moreover, an effective constraint handling framework in the method is employed for properly handling equality and inequality constraints of the problem. The proposed DEHS has been tested on three systems with 40, 15 and 140 units and the obtained results from DEHS algorithm have been compared to those from other methods in the literature. The result comparison has indicated that the proposed DEHS method is more effective than many other methods for obtaining the optimal solution for the test systems. Therefore, the proposed DEHS is a very favorable method for solving the nonconvex ED problems.