Matsukata ble født i Kagoshima, Satsuma-provinsen (dagens Kagoshima Prefekturet). I en alder av 13 år begynte han ved Zoshikanakademiet.