An urban heat island (UHI) is a serious phenomenon associated with built environments and presents threats to human health. It is projected that UHI intensity will rise to record levels in the following decades due to rapid urban expansion, as two-thirds of the world population is expected to live in urban areas by 2050. Nevertheless, the last two decades have seen a considerable increase in the number of studies on surface UHI (SUHI)—a form of UHI quantified based on land surface temperature (LST) derived from satellite imagery—and its relationship with the land use/cover (LULC) changes. This surge has been facilitated by the availability of freely accessible five-decade archived remotely sensed data, the use of state-of-art analysis methods, and advancements in computing capabilities. The authors of this systematic review aimed to summarize, compare, and critically analyze multiple case studies—carried out from 2001 to 2020—in terms of various aspects: study area characteristics, data sources, methods for LULC classification and SUHI quantification, mechanisms of interaction coupled with linking techniques between SUHI intensity with LULC spatial and temporal changes, and proposed alleviation actions. The review could support decision-makers and pave the way for scholars to conduct future research, especially in vulnerable cities that have not been well studied.