Cady harcolt a mexikói-amerikai háborúban 1846 és 1848 között. Részt vett a Veracruz ostromában, 1847. március 9-29.; a Cerro Gordo csata, 1847. április 17-18.; Az Amazoque csatája, 1847. május 14.; San Antonio elfoglalása, 1847. augusztus 20.
Churubusco csata, 1847. augusztus 20.; és a Molino del Rey csata, 1847. szeptember 8. Cady kapitány volt az egyik parancsnoka az öt csapatnak, amelyek mindegyike száz amerikai katonából állt, akik a Molino del Rey-i csata során megtámadták a lisztmalmot, de számos áldozatot hozva visszaverték.