Exsolution is a recent advancement for fabricating oxide-supported metal nanoparticle catalysts via phase precipitation out of a host oxide. A fundamental understanding and control of the exsolution kinetics are needed to engineer exsolved nanoparticles to obtain higher catalytic activity toward clean energy and fuel conversion. Since oxygen release via oxygen vacancy formation in the host oxide is behind oxide reduction and metal exsolution, we hypothesize that the kinetics of metal exsolution should depend on the kinetics of oxygen release, in addition to the kinetics of metal cation diffusion. Here, we probe the surface exsolution kinetics both experimentally and theoretically using thin-film perovskite SrTi0.65Fe0.35O3 (STF) as a model system. We quantitatively demonstrated that in this system the surface oxygen release governs the metal nanoparticle exsolution kinetics. As a result, by increasing the oxygen release rate in STF, either by reducing the sample thickness or by increasing the surface reactivity, one can effectively accelerate the Fe0 exsolution kinetics. Fast oxygen release kinetics in STF not only shortened the prereduction time prior to the exsolution onset, but also increased the total quantity of exsolved Fe0 over time, which agrees well with the predictions from our analytical kinetic modeling. The consistency between the results obtained from in situ experiments and analytical modeling provides a predictive capability for tailoring exsolution, and highlights the importance of engineering host oxide surface oxygen release kinetics in designing exsolved nanocatalysts.