熊本藩士、郡吏・松永和吉の二男として山鹿郡中富村に生まれる。明治4年（1871年）、伏見青年学舎を経て伏見教導隊に入る。二等伍長、二等軍曹、権曹長、曹長と昇進し、明治6年（1873年）5月、陸軍少尉に任官し歩兵第19大隊付となる。明治7年（1874年）5月から10月まで台湾出兵に従軍。歩兵第14連隊付、近衛歩兵第2連隊付などを経て、陸軍戸山学校で学んだ。明治10年（1877年）3月から10月まで西南戦争に出征した。