We will explore the connection between Celestial and Euclidean Anti-de Sitter (EAdS) holography in the massive scalar case. Specifically, exploiting the so-called hyperbolic foliation of Minkowski space-time, we will show that each contribution to massive Celestial correlators can be reformulated as a linear combination of contributions to corresponding massive Witten correlators in EAdS. This result will be demonstrated explicitly both for contact diagrams and for the four-point particle exchange diagram, and it extends to all orders in perturbation theory by leveraging the bootstrapping properties of the Celestial CFT (CCFT).  Within this framework, the Kantorovic-Lebedev transform plays a central role. This transform will allow us to make broader considerations regarding non-perturbative properties of a CCFT.