We consider non-i.i.d. random holomorphic dynamical systems whose choice of maps depends on Markovian rules. We show that generically, such a system is mean stable or chaotic with full Julia set. If a system is mean stable, then the Lyapunov exponent is uniformly negative for every initial value and almost every random orbit. Moreover, we consider families of random holomorphic dynamical systems and show that the set of mean stable systems has full measure under certain conditions. The latter is a new result even for i.i.d. random dynamical systems.