Durante su carrera militar, Melgarejo logró ascender en la jerarquía militar mediante la adulación a sus superiores, su disposición a participar en las rebeliones y en algunos hechos de valor aislados, pero sin intervenir mayormente en política (hasta 1854).