In this paper, the asymptotic stability analysis is investigated for a kind of discrete-time bidirectional associative memory (BAM) neural networks with the existence of perturbations namely, stochastic, Markovian jumping and impulses. Based on the theory of stability, a novel Lyapunov–Krasovskii function is constructed and by utilizing the concept of delay partitioning approach, a new linear-matrix-inequality (LMI) based criterion for the stability of such a system is proposed. Furthermore, the derived sufficient conditions are expressed in the structure of LMI, which can be easily verified by a known software package that guarantees the globally asymptotic stability of the equilibrium point. Eventually, a numerical example with simulation is given to demonstrate the effectiveness and applicability of the proposed method.