The problem of delay-probability-distribution-dependent stability analysis for a class of discrete-time stochastic delayed neural networks (DSNNs) with mixed time delays is investigated. Here the mixed time delays are assumed to be discrete and distributed time delays and the uncertainties are assumed to be time varying norm bounded parameter uncertainties. The information of the probability distribution of the time-varying delay is considered and transformed into parameter matrices of the transferred DSNN model, in which the time-varying delay is characterized by introducing a Bernoulli stochastic variable. By constructing a new augmented Lyapunov-Krasovskii functional and introducing some new analysis techniques, a novel delay-probability-distribution-dependent stable criterion for the DSNN to be stable in the mean square sense are derived. These criteria are formulated in the forms of linear matrix inequalities.