The complex dynamics of a nonlinear discretized predator-prey model with the nonlinear Allee effect in prey and both populations are investigated. First, the rigorous results are derived from the existence and stability of the fixed points of the model. Second, we establish a model with the Allee effect in prey undergoing codimension-one bifurcations (flip bifurcation and Neimark–Sacker bifurcation) and codimension-two bifurcation associated with 1 : 2 strong resonance by using center manifold theorem and bifurcation theory, and the direction of bifurcations is also evaluated. In particular, chaos in the sense of Marotto is proved at some certain conditions. Third, numerical simulations are performed to illustrate the effectiveness of the theoretical results and other complex dynamical behaviors, such as the period-3, 4, 6, 8, 9, 30, and 43 orbits, attracting invariant cycles, coexisting chaotic sets, and so forth. Of most interest is the finding of coexisting attractors and multistability. Moreover, a moderate Allee effect in predators can stabilize the dynamical behavior. Finally, the hybrid feedback control strategy is implemented to stabilize chaotic orbits existing in the model.