The purpose of this paper is to introduce a class of new random generalized set-valued strongly nonlinear implicit quasi-variational inequalities, to construct new random iterative algorithms, and to give some existence theorems of random solutions for this class of random generalized set-valued strongly nonlinear implicit quasi-variational inequalities. We also prove the convergence ofrandom iterative sequences generated by the algorithms. Our results extend and improve the earlier and recent results.