In this paper, Shehu Transform Homotopy Analysis Method (STHAM) is proposed for the solution of nonlinear fractional order ordinary and partial differential equations. The interpretation of fractional order derivative is done in Caputo sense, while the nonlinearity encountered is overcome by exploiting the homotopy derivatives. The approach reduces the volume of computations unlike some other methods in the literature. The proposed method produces exact solution when such exists in closed form.