In this paper, an orthogonal polynomials-based (OPs-based) approach to generate discrete moving frames and invariants is developed. It is shown that OPs can provide explicit expressions for the discrete moving frame as well as the associated difference invariants, and this approach enables one to obtain the corresponding discrete invariant curve flows simultaneously. Several examples in the cases of centro-affine plane, pseudo-Euclidean plane, and high-dimensional centro-affine space are presented.