Ted Halstead trabajó durante veinticinco años en el Departamento de Estado como funcionario del Servicio Exterior, la mayor parte de ellos en el extranjero, y fue ascendido a alto funcionario del Servicio Exterior tras su segunda misión en la Embajada de los Estados Unidos en Riad. También trabajó cuatro años en la Embajada de Estados Unidos en Seúl y dos años en la Oficina de Asia Oriental y el Pacífico en Washington, DC. Es licenciado por la Escuela Nacional de Guerra y trabajó durante tres años en un cuartel general militar regional estadounidense.