As a consequence of gravitational induced uncertainty, equation of motion for harmonic oscillator differs considerably from usual quantum mechanical situation. This paper considers the dynamics of a simple harmonic oscillator in the context of Generalized (Gravitational) Uncertainty Principle (GUP). Using Heisenberg Picture of quantum mechanics, we find time evolution of position and momentum operators and we will show that expectation values have an unusual complicated mass dependence. Also we will show that since the notion of locality breaks down, Ehrenfest theorem is not satisfied for harmonic oscillator in GUP.