Water ecosystems can be rather sensitive to evolving or sudden changes in weather parameters. These changes can result in alterations in the natural habitat of pathogens, vectors, and human hosts, as well as in the transmission dynamics and geographic distribution of infectious agents. However, the interaction between climate change and infectious disease is rather complicated and not deeply understood. In this narrative review, we discuss climate-driven changes in the epidemiology of Vibrio species-associated diseases with an emphasis on cholera. Changes in environmental parameters do shape the epidemiology of Vibrio cholerae. Outbreaks of cholera cause significant disease burden, especially in developing countries. Improved sanitation systems, access to clean water, educational strategies, and vaccination campaigns can help control vibriosis. In addition, real-time assessment of climatic parameters with remote-sensing technologies in combination with robust surveillance systems could help detect environmental changes in high-risk areas and result in early public health interventions that can mitigate potential outbreaks.