Satsuma Province
Ōkubo Toshimichi wurde in der Provinz Satsuma (heutige Präfektur Kagoshima) als ältestes von fünf Kindern geboren. Er besuchte dieselbe Schule wie der drei Jahre ältere Saigō Takamori und freundete sich mit ihm an. Im Alter von 15 Jahren wurde er zu einem Verwalter für die Provinz Satsuma ernannt. Er wurde jedoch in eine Intrige verwickelt, die dazu führte, dass sein Vater ins Exil gehen musste und er aus diesem Amt wieder entlassen wurde. Durch den Daimyō Shimazu Nariakira wurde er begnadigt und konnte wieder seinen alten Posten einnehmen. Während dieser Zeit hielt Ōkubo Toshimichi engen Kontakt mit Saigō Takamori.