In this paper, the improved Chebyshev operational matrix method is proposed to solve a class of nonlinear Volterra integro-differential equation. The main characteristic behind this approach is that it reduces such problems to ones of solving systems of algebraic equations. Some examples are included to demonstrate the validity and applicability of the this techinque. The only a small number of shifted Chebyshev polynomials is needed to obtain a satisfactory result.