Agua Bella fue creada en 1999 por el empresario musical José Castillo, con la idea de fusionar la música tecnocumbia con las mejores voces femeninas y la belleza. Después de los castings para contratar cantantes y bailarines, la banda original quedó integrada por las cantantes Evelyn Campos y Yolanda Medina con algunos bailarines no regulares. Su primer CD , Cariño Loco , fue un éxito. Desde entonces, Castillo ha trabajado para mantener la banda entre cinco y seis integrantes entre cantantes y bailarines.
En 2004, después de diez CD y cientos de obras de teatro en vivo y apariciones en televisión, se anunció que Agua Bella comenzaría una "nueva generación". La mayoría de los miembros originales realizaron una gira internacional de despedida, mientras que la nueva generación realizó su gira debut en Perú.