In this paper, we study a class of random nonlinear variational inequalities in Banach spaces. By applying a random minimax inequahty obtained by Tarafdar and Yuan, some existence uniqueness theorems of random solutions for the random nonhnear variational inequalities are proved. Next, by applying the random auxiliary problem technique, we suggest an innovative iterative algorithm to compute the random approximate solutions of the random nonlinear variational inequahty. Finally, the convergence criteria is also discussed