En 1841, a sus 21 años, Melgarejo participó en la Batalla de Ingavi (último combate internacional entre Bolivia y Perú) con el grado de sargento entre la tropa, bajo el mando del mariscal José Ballivián Segurola.