One of the most promising ways to significantly reduce greenhouse gases emissions, while carbon-free energy sources are developed, is Carbon Capture and Storage (CCS). Non-isothermal effects play a major role in all stages of CCS. In this paper, we review the literature on thermal effects related to CCS, which is receiving an increasing interest as a result of the awareness that the comprehension of non-isothermal processes is crucial for a successful deployment of CCS projects. We start by reviewing CO2 transport, which connects the regions where CO2 is captured with suitable geostorage sites. The optimal conditions for CO2 transport, both onshore (through pipelines) and offshore (through pipelines or ships), are such that CO2 stays in liquid state. To minimize costs, CO2 should ideally be injected at the wellhead in similar pressure and temperature conditions as it is delivered by transport. To optimize the injection conditions, coupled wellbore and reservoir simulators that solve the strongly non-linear problem of CO2 pressure, temperature and density within the wellbore and non-isothermal two-phase flow within the storage formation have been developed. CO2 in its way down the injection well heats up due to compression and friction at a lower rate than the geothermal gradient, and thus, reaches the storage formation at a lower temperature than that of the rock. Inside the storage formation, CO2 injection induces temperature changes due to the advection of the cool injected CO2, the Joule-Thomson cooling effect, endothermic water vaporization and exothermic CO2 dissolution. These thermal effects lead to thermo-hydro-mechanical-chemical coupled processes with non-trivial interpretations. These coupled processes also play a relevant role in “Utilization” options that may provide an added value to the injected CO2, such as Enhanced Oil Recovery (EOR), Enhanced Coal Bed Methane (ECBM) and geothermal energy extraction combined with CO2 storage. If the injected CO2 leaks through faults, the caprock or wellbores, strong cooling will occur due to the expansion of CO2 as pressure decreases with depth. Finally, we conclude by identifying research gaps and challenges of thermal effects related to CCS.