Tea plant (<em>Camellia sinensis</em> (L.) O. kuntze) is known to be a fluoride (F) and aluminum (Al<sup>3+</sup>) hyper-accumulator. Previous study showed that pre-treatment of Al<sup>3+</sup> caused a significant increase of F accumulation in tea plants. However, less is known about the intricate network of Al<sup>3+</sup> promoted F accumulation in tea plants. In this study, the involvement of endogenous Ca<sup>2+</sup> and CaM in Al<sup>3+</sup> pretreatment-promoted F accumulation in tea plants was investigated. Our results showed that Al<sup>3+</sup> induced the inverse change of intracellular Ca<sup>2+</sup> fluorescence intensity and stimulated Ca<sup>2+</sup> trans-membrane transport in the mature zone of tea root. Also, a link between internal Ca<sup>2+</sup> and CaM was found in tea roots under the presence of Al<sup>3+</sup>. In order to investigate whether Ca<sup>2+</sup> and CaM were related to F accumulation promoted by Al<sup>3+</sup> pretreatment, Ca<sup>2+</sup> chelator EGTA and CaM antagonists CPZ and TFP were used. EGTA, CPZ, and TFP pretreatment inhibited Al<sup>3+</sup>-induced increase of Ca<sup>2+</sup> fluorescence intensity and CaM content in tea roots, and also significantly reduced Al<sup>3+</sup>-promoted F accumulation in tea plants. Taken together, our results suggested that the endogenous Ca<sup>2+</sup> and CaM are involved in Al<sup>3+</sup> pretreatment-promoted F accumulation in tea roots.