Oswald von Richthofen var sønn av diplomaten Emil von Richthofen (1810–1895), og ble født mens hans far var generalkonsul i Iași. Han deltok som reserveoffiser i den fransk-prøyssiske krig i 1870-71, og gikk etter studier inn i diplomatiet i 1875.