Calcium phosphate cements (CPCs) are synthetic bone grafting materials that can be used in fracture stabilization and to fill bone voids after, e.g., bone tumour excision. Currently there are several calcium phosphate-based formulations available, but their use is partly limited by a lack of knowledge of their mechanical properties, in particular their resistance to mechanical loading over longer periods of time. Furthermore, depending on, e.g., setting conditions, the end product of acidic CPCs may be mainly brushite or monetite, which have been found to behave differently under quasi-static loading. The objectives of this study were to evaluate the compressive fatigue properties of acidic CPCs, as well as the effect of phase composition on these properties. Hence, brushite cements stored for different lengths of time and with different amounts of monetite were investigated under quasi-static and dynamic compression. Both storage and brushite-to-monetite phase transformation was found to have a pronounced effect both on quasi-static compressive strength and fatigue performance of the cements, whereby a substantial phase transformation gave rise to a lower mechanical resistance. The brushite cements investigated in this study had the potential to survive 5 million cycles at a maximum compressive stress of 13 MPa. Given the limited amount of published data on fatigue properties of CPCs, this study provides an important insight into the compressive fatigue behaviour of such materials.