Mobile data traffic has surpassed that of voice to become the main component of the system load of today's wireless networks. Recent studies indicate that the data demand patterns of mobile users are predictable. Moreover, the channel quality of mobile users along their navigation paths is predictable by exploiting their location information. This work aims at fusing the statistically predictable demand and channel patterns in devising proactive caching strategies that alleviate network congestion. Specifically, we establish a fundamental bound on the minimum possible cost achievable by any proactive scheduler under time-invariant demand and channel statistics as a function of their prediction uncertainties, and develop an asymptotically optimal proactive service policy that attains this bound as the prediction window grows. In addition, the established bound yields insights on how the demand and channel statistics affect proactive caching decisions. We reveal some of these insights through numerical investigations.