We establish the variational principle of Kolmogorov-Petrovsky-Piskunov (KPP) front speeds in temporally random shear flows with sufficiently decaying correlations. A key quantity in the variational principle is the almost sure Lyapunov exponent of a heat operator with random potential. To prove the variational principle, we use the comparison principle of solutions, the path integral representation of solutions, and large deviation estimates of the associated stochastic flows. The variational principle then allows us to analytically bound the front speeds. The speed bounds imply the linear growth law in the regime of large root mean square shear amplitude at any fixed temporal correlation length, and the sublinear growth law if the temporal decorrelation is also large enough, the so-called bending phenomenon.