In recent years, the availability of advanced computational techniques has led to a growing emphasis on fractional-order derivatives. This development has enabled researchers to explore the intricate dynamics of various biological models by employing fractional-order derivatives instead of traditional integer-order derivatives. This paper proposes a Caputo-Fabrizio fractional-order cholera epidemic model. Fixed-point theorems are utilized to investigate the existence and uniqueness of solutions. A recent and effective numerical scheme is employed to demonstrate the model's complex behaviors and highlight the advantages of fractional-order derivatives. Additionally, a sensitivity analysis is conducted to identify the most influential parameters.