In this article, we implement a relatively new analytical technique, the reproducing kernel Hilbert space method (RKHSM), for solving integro-differential equations of fractional order. The solution obtained by using the method takes the form of a convergent series with easily computable components. Two numerical examples are studied to demonstrate the accuracy of the present method. The present work shows the validity and great potential of the reproducing kernel Hilbert space method for solving linear and nonlinear integro-differential equations of fractional order.