Kritenbrink tok bachelorgrad ved University of Nebraska at Kearney og mastergrad ved University of Virginia. Han har virket som amerikansk diplomat siden 1994. Han var ved den amerikanske ambassaden i Beijing og hadde en rekke stillinger i Utenriksdepartementet og var i USAs nasjonale sikkerhetsråd.