A natural scheme is established for the approximation of quantum Lévy processes on locally compact quantum groups by quantum random walks. We work in the somewhat broader context of discrete approximations of completely positive quantum stochastic convolution cocycles on C*-bialgebras.