Sehested kom på 1630-talet som hovjunkare och diplomat i Kristian IV:s gunst. Han blev 1640 riksråd och 1642, efter giftermål med kungens dotter Christiane, ståthållare i Norge. Fram till 1651, då Sehested efter anklagelser för förskingring avsattes från sina ämbeten och gick i exil, utövade han ett mycket aktivt ståthållarskap.