We study the deformation theory of Einstein-Yang-Mills fields over conformally compact, asymptotically locally hyperbolic manifolds. We prove that if an Einstein-Yang-Mills field \((g_0,\omega _0)\) is trivial (which means that \(g_0\) is a Poincaré-Einstein metric and \(\omega _0\) is a flat connection on a principal bundle over the underlying manifold) and non-degenerate in the appropriate sense then any sufficiently small perturbation of its boundary data at infinity may be realized as the boundary data of some Einstein-Yang-Mills field. This result is obtained as an application of the 0-calculus of Mazzeo and Melrose Journal of Functional Analysis 75(2), 260–310 (1987), Mazzeo Journal of Differential Geometry 28(2), 309–339 (1988) and may be viewed as a natural extension of previous results by Graham-Lee Advances in Mathematics 87(2), 186–225 (1991) , Lee American Mathematical Soc, Providende, Rhode Island (2006) and Usula Letters in Mathematical Physics 111, 1–23 (2021).