This paper introduces general discrete linear Hamiltonian eigenvalue problems and characterizes the eigenvalues. Assumptions are given, among them the new notion of strict controllability of a discrete system, that imply isolatedness and lower boundedness of the eigenvalues. Due to the quite general assumptions, discrete Sturm-Liouville eigenvalue problems of higher order are included in the presented theory.