Stenbock var sønn til Gustaf Otto Stenbock og giftet seg med Eva Magdalena Oxenstierna. Han fikk tre barn.