Two-dimensional Krall-Sheffer polynomials are analogues of the classical orthogonal polynomial. They are eigenfunctions of second-order linear partial differential operators and moreover satisfy orthogonality conditions. We show that all Krall-Sheffer polynomials are connected with two-dimensional superintegrable systems on spaces with constant curvature.