The grey mullet (Mugil cephalus) is a commercial cosmopolitan fish species of the family Mugilidae and is mainly distributed in the southwestern and northeastern coastal waters of Taiwan. In this study, using satellite images and data from the 2015-2018 grey mullet fishery, we examined variations in the spatial and temporal distribution of grey mullets and the effects of climate change on their distribution in the Taiwan Strait. The results revealed a decreasing trend in the temperature from 24°C in November to 18 °C in February and the migration of the 20 °C isotherms to the north of approximately 23 °N from 2001 to 2020, resulting in high grey mullet catches occurring more frequently at higher latitudes. Furthermore, decreasing trends in grey mullet catches and fishermen populations have caused the main fishing method for grey mullet to change from purse seine to gillnet after the 1980s. Finally, it is suggested that the decrease in grey mullet catches is influenced by the warming effect of sea surface temperature in the Taiwan Strait.