Calcium borohydride (Ca(BH4)2) is a complex hydride that has been less investigated compared to its lighter counterpart, magnesium borohydride. While offering slightly lower hydrogen storage capacity (11.5 wt% theoretical maximum, 9.6 wt% under actual dehydrogenation conditions), there are many improvement avenues for maximizing the reversible hydrogen storage that have been explored recently, from DFT calculations and polymorph investigations to reactive hydride composites (RHCs) and catalytic and nanosizing effects. The stability of Ca(BH4)2, the possibility of regeneration from spent products, and the relatively mild dehydrogenation conditions make calcium borohydride an attractive compound for hydrogen storage purposes. The ionic conductivity enhancements brought about by the rich speciation of borohydride anions can extend the use of Ca(BH4)2 to battery applications, considering the abundance of Ca relative to alkali metal borohydrides typically used for this purpose. The current work aims to review the synthetic strategies, structural considerations of various polymorphs and adducts, and hydrogen storage capacity of composites based on calcium borohydrides and related complex hydrides (mixed anions, mixed cations, additives, catalysts, etc.). Additional applications related to batteries, organic and organometallic chemistry, and catalysis have been briefly described.