Dense bacterial suspensions display collective motion exhibiting coherent flow structures reminiscent of turbulent flows. However, in contrast to inertial turbulence, the microscopic dynamics underlying bacterial turbulence is only beginning to be understood. Here, we report experiments revealing correlations between microscopic dynamics and the emergence of collective motion in bacterial suspensions. Our results demonstrate the existence of three microscopic dynamical regimes: initial ballistic dynamics followed by an intermittent Lévy walk before the intriguing decay to random Gaussian fluctuations. Our experiments capture that the fluid correlation time earmarks the transition from Lévy to Gaussian fluctuations demonstrating the microscopic reason underlying the observation. By harnessing the flow activity via bacterial concentration, we reveal systematic control over the flow correlation timescales, which, in turn, allows controlling the duration of the Lévy walk.