Aunque nacido cerca de Cheltenham, Inglaterra, Stenbock era el conde de Bogesund, Conde de Borges, Barón de Tarpa y heredero de unas propiedades cerca de Kolga, en la actual Estonia.