As a low-cost alternative to noble metals, Cu plays an important role in industrial catalysis, such as water-gas shift reaction, methanol or ethanol oxidation, hydrogenation of oils, CO oxidation, among many others. An important step in optimizing Cu catalyst performance is control of nanoparticles size, distribution, and the interface with the support. While proton conducting perovskites can enhance the metal catalytic activity when acting as the support, there has been limited investigation of in situ growth of Cu metal nanoparticles from the proton conductors and its catalytic performance. Here, Cu nanoparticles are tracked exsolved from an A-site-deficient proton-conducting barium cerate-zirconate using scanning electron microscopy, revealing a continuous phase change during exsolution as a function of reduction temperature. Combined with the phase diagram and cell parameter change during reduction, a new exsolution mechanism is proposed for the first time which provides insight into tailoring metal particles interfaces at proton conducting oxide surfaces. Furthermore, the catalytic behavior in the CO oxidation reaction is explored and, it is observed that these new nanostructures can rival state of the art catalysts over long term operation.