The Arabian Sea accounts for a small fraction of Tropical Cyclones—about 2% of the annual global mean. However, the damage they might inflict there and along its coastlines, which are thickly populated, is considerable. This study explores the influence of the changes in the vertical profiles of atmosphere and oceanic environment throughout the seasons of March–June (MAMJ) and October–December (OND) in clustering the cyclogenesis over the Eastern Arabian Sea (EAS) next to the Indian West coast in recent decades. Further investigation has been done into the precise contribution of atmospheric and oceanic factors to fluctuations in cyclone intensity throughout the MAMJ and OND seasons separately. Two seasons have been studied independently in order to better understand the distinct influences of the vertical fluctuation of atmospheric factors and the thermal structure of the oceanic subsurface on cyclogenesis. More severe cyclones are caused by high tropical cyclone heat potential, and ocean subsurface warming present in this sea region influences the genesis of storms mostly during MAMJ. On the other hand, mid tropospheric relative humidity and thermal instability influences more on increasing cyclogenesis and its clustering over EAS during OND season. The findings suggest that large-scale oceanic subsurface conditions have a crucial influence on cyclogenesis over EAS through oceanic sensitivity to atmospheric forcing. This cyclone tendency and its clustering over EAS needs attention in terms of forecasting, catastrophe risk reduction, and climate change adaptation due to the security of coastal urban and rural habitats, livelihoods, and essential infrastructure along the coasts.