In this article, we consider a discrete right-definite Sturm-Liouville problems with two squared eigenparameter-dependent boundary conditions. By constructing some new Lagrange-type identities and two fundamental functions, we obtain not only the existence, the simplicity, and the interlacing properties of the real eigenvalues, but also the oscillation properties, orthogonality of the eigenfunctions, and the expansion theorem. Finally, we also give a computation scheme for computing eigenvalues and eigenfunctions of specific eigenvalue problems.