We investigate the energetic and dynamical instability of spin–orbit coupled Bose–Einstein condensate in a deep optical lattice via a tight-binding model. The stability phase diagram is completely revealed in full parameter space, while the dependence of superfluidity on the dispersion relation is illustrated explicitly. In the absence of spin–orbit coupling, the superfluidity only exists in the center of the Brillouin zone. However, the combination of spin–orbit coupling, Zeeman field, nonlinearity and optical lattice potential can modify the dispersion relation of the system, and change the position of Brillouin zone for generating the superfluidity. Thus, the superfluidity can appear in either the center or the other position of the Brillouin zone. Namely, in the center of the Brillouin zone, the system is either superfluid or Landau unstable, which depends on the momentum of the lowest energy. Therefore, the superfluidity can occur at optional position of the Brillouin zone by elaborating spin–orbit coupling, Zeeman splitting, nonlinearity and optical lattice potential. For the linear case, the system is always dynamically stable, however, the nonlinearity can induce the dynamical instability, and also expand the superfluid region. These predicted results can provide a theoretical evidence for exploring the superfluidity of the system experimentally.