In general relativity, finding out the geodesics of a given spacetime manifold is an important task because it determines which classical processes are dynamically forbidden. Conserved quantities play an important role in solving the geodesic equations of a general spacetime manifold. Furthermore, knowing all possible conserved quantities of a system gives information about the hidden symmetries of that system since conserved quantities are deeply connected with the symmetries of the system. These are very important in their own right. Conserved quantities are also useful to capture certain features of spacetime manifold for an asymptotic observer. In this article, we show the existence of these conserved charges and their algebra in a generic curved spacetime for a class of dynamical systems with the Hamiltonians quadratic and linear in momentum and spin.