Estudió relaciones internacionales en Georgetown University (BSFS, 1988-1992), ciencias políticas en la Universidad de la Sorbona (DEA, 1992-1994) y políticas públicas en la Universidad de Princeton (MPP, 2000-2001).

Durante su gestión, se trasladó la Embajada de Costa Rica acreditada ante Israel de Jerusalén a Tel Aviv, se establecieron relaciones diplomáticas entre Costa Rica y la República Popular China y la Autoridad Nacional Palestina, y se otorgó reconocimiento a Kosovo.

En 2009, normalizó las relaciones con Cuba después del rompimiento de las mismas en 1961.

Stagno dirigió una campaña para lograr la elección de Costa Rica como miembro no permanente del Consejo de Seguridad de las Naciones Unidas en el período 2008-2010, que concluyó con éxito y le permitió al país ocupar esa posición por tercera ocasión.

Entre 2011 y 2014, fue director Ejecutivo de la organización Security Council Report y es, desde 2014, Director Ejecutivo adjunto de Human Rights Watch.