A Chebyshev pseudo-spectral method for solving numerically linear and nonlinear fractional-order integro-differential equations of Volterra type is considered. The fractional derivative is described in the Caputo sense. The suggested method reduces these types of equations to the solution of linear or nonlinear algebraic equations. Special attention is given to study the convergence of the proposed method. Finally, some numerical examples are provided to show that this method is computationally efficient, and a comparison is made with existing results.