This paper investigates the existence of mild solution for a fractional integro-differential equations with a deviating argument and nonlocal initial condition in an arbitrary separable Hilbert space H via technique of approximations. We obtain an associated integral equation and then consider a sequence of approximate integral equations obtained by the projection of considered associated nonlocal fractional integral equation onto finite dimensional space. The existence and uniqueness of solutions to each approximate integral equation is obtained by virtue of the analytic semigroup theory via Banach fixed point theorem. Next we demonstrate the convergence of the solutions of the approximate integral equations to the solution of the associated integral equation. We consider the Faedo-Galerkin approximation of the solution and demonstrate some convergenceresults. An example is also given to illustrate the abstract theory.