In this paper, Taylor expansion approach is presented for solving (approximately) a class oflinear fractional integro-differential equations including those of Fredholm and of Volterratypes. By means of the mth-order Taylor expansion of the unknown function at an arbitrarypoint, the linear fractional integro-differential equation can be converted approximatelyto a system of equations for the unknown function itself and its m derivatives underinitial conditions. This method gives a simple and closed form solution for a linearfractional integro-differential equation. In addition, illustrative examples are presented todemonstrate the efficiency and accuracy of the proposed method.