In this paper, the Chebyshev pseudo-spectral method is generalized for solving fractional differential equations with initial conditions. For this purpose, an appropriate representation of the solution is presented and the Chebyshev pseudo-spectral differentiation matrix of fractional order is derived. Then, by using Chebyshev pseudo-spectral scheme, the problem is reduced to the solution of a system of algebraic equations.