Steady laminar natural convection flow over a semi-infinite moving vertical plate in the presence of internal heat generation and a convective surface boundary condition is examined in this paper. It is assumed that the left surface of the plate is in contact with a hot fluid while the cold fluid on the right surface of the plate contains a heat source that decays exponentially with the classical similarity variable. The governing non-linear partial differential equations have been transformed by a similarity transformation into a system of ordinary differential equations, which are solved numerically by applying shooting iteration technique together with fourth order Runge-Kutta integration scheme. The effects of physical parameters on the dimensionless velocity and temperature profiles are depicted graphically and analyzed in detail. Finally, numerical values of physical quantities, such as the local skin-friction coefficient and the local Nusselt number are presented in tabular form.