The metal-insulator phase transition in magnetite, known as the Verwey transition, is characterized by a charge-orbital ordering and a lattice transformation from a cubic to monoclinic structure. We use x-ray photon correlation spectroscopy to investigate the dynamics of this charge-orbitally ordered insulating phase undergoing the insulator-to-metal transition. By tuning to the Fe L_{3} edge at the (001/2) superlattice peak, we probe the evolution of the Fe t_{2g} orbitally ordered domains present in the low temperature insulating phase and forbidden in the high temperature metallic phase. We observe two distinct regimes below the Verwey transition. In the first regime, magnetite follows an Arrhenius behavior and the characteristic timescale for orbital fluctuations decreases as the temperature increases. In the second regime, magnetite phase separates into metallic and insulating domains, and the kinetics of the phase transition is dictated by metallic-insulating interfacial boundary conditions.