He was born on September 26th, 1830, in Korai Town near Kagoshima Castle, Satsuma Province (present: Korai Town, Kagoshima City, Kagoshima Prefecture) as the eldest son of Toshiyo OKUBO, feudal retainer of Satsuma, attatched to the Ryukyu palace, and his wife Fuku, the second daughter of Hotoku MINAYOSHI (his childhood name was Shokesa).
文政13年8月10日（1830年9月26日）、薩摩国鹿児島城下高麗町（現・鹿児島県鹿児島市高麗町）に、琉球館附役の薩摩藩士・大久保利世と皆吉鳳徳の次女・福の長男として生まれる（幼名は正袈裟：しょうけさ）。