Nacido en Manhattan, Kansas , Stoessel era hijo de Katherine (Haston) y Walter John Stoessel Sr. y se graduó de la escuela secundaria de Beverly Hills en California . El lado paterno de su familia había emigrado a los Estados Unidos desde el oeste de Alemania a mediados del siglo XIX. Se graduó de la Universidad de Stanford en 1941 y luego realizó estudios de posgrado en la Universidad de Columbia .
Stoessel, funcionario de carrera del Servicio Exterior de los Estados Unidos, se desempeñó como embajador de los Estados Unidos en Polonia de 1968 a 1972, subsecretario de Estado de los Estados Unidos para Asuntos Europeos y Canadienses de 1972 a 1974, embajador de los Estados Unidos en la Unión Soviética entre 1974 y 1976. y embajador en Alemania Occidental desde 1976 hasta 1980. Durante su mandato como embajador en Polonia, Stoessel inició contactos con China y organizó conversaciones en nombre de los Estados Unidos, abriendo directamente la puerta a la famosa visita del presidente Richard Nixon a China . [1] En 1981, mientras era embajador en Alemania Occidental, se unió a la delegación, con Walter Mondale ., saludando a los rehenes estadounidenses liberados por Irán cuando desembarcaron. [2]
En 1982, el presidente Ronald Reagan nombró a Stoessel como subsecretario de Estado de los Estados Unidos . Durante su mandato se desempeñó brevemente como Secretario de Estado interino entre los mandatos de Alexander M. Haig y George P. Shultz .
Murió en Washington, DC, de leucemia [3] y está enterrado en el Cementerio Nacional de Arlington . El Departamento de Estado de EE. UU. otorga un premio Walter J. Stoessel por Servicio Diplomático Distinguido en su honor.