Urban heat island effects are well known nowadays and observed in cities throughout the World. The main reason behind the effects of urban heat island (UHI) is the transformation of land use/ land cover, and this transformation is associated with UHI through different actions: i) removal of vegetated areas, ii) land reclamation from sea/river, iii) construction of new building as well as other concrete structures, and iv) industrial and domestic activity. In rapidly developing cities, urban heat island effects increases very hastily with the transformation of vegetated/ other types of areas into urban surface because of the increasing population as well as for economical activities. In this research the effect of land use/ land cover on urban heat island was investigated in two growing cities in Asia i.e. Singapore and Johor Bahru, (Malaysia) using 10 years data (from 1997 to 2010) from Landsat TM/ETM+. Multispectral visible band along with indices such as Normalized Difference Vegetation Index (NDVI), Normalized Difference Build Index (NDBI), and Normalized Difference Bareness Index (NDBaI) were used for the classification of major land use/land cover types using Maximum Likelihood Classifiers. On the other hand, land surface temperature (LST) was estimated from thermal image using Land Surface Temperature algorithm. Emissivity correction was applied to the LST map using the emissivity values from the major land use/ land cover types, and validation of the UHI map was carried out using in situ data. Results of this research indicate that there is a strong relationship between the land use/land cover changes and UHI. Over this 10 years period, significant percentage of non-urban surface was decreased but urban heat surface was increased because of the rapid urbanization. With the increase of UHI effect it is expected that local urban climate has been modified and some heat related health problem has been exposed, so appropriate measure should be taken in order to reduce UHI effects as soon as possible.