En 2003, en el marco de la Operación Libertad iraquí, en su primera campaña, fue destinado a un poblado en Nasiriya.[2] Se le adjudicaron 160 bajas totales confirmadas, aunque él mismo aseguró haber eliminado al menos a 250 insurgentes.[3] .Se retiró con el apodo y fama dado por sus pares de La leyenda.En total, permaneció diez años en los SEAL, hasta 2009, cuando se retiró para poder salvar su matrimonio con su esposa.[6] Ambos habían quedado para ayudar al marine, que padecía trastorno por estrés postraumático, a superar los traumas que arrastraba desde su regreso de la guerra de Irak.Después de conducir una hora y media, no hubo conversación alguna en la ruta entre los tres ocupantes y el ambiente era tenso; Routh solo los miraba fijo a través del espejo retrovisor, Kyle discretamente ―mientras conducía― le escribió un mensaje de texto a Chad Littlefield: «This dude is straight-up nuts» (‘este tipo está realmente loco’), y Chad Littlefield le respondió también por mensaje de texto: «He’s right behind me, watch my six» (‘está justo detrás de mí, mira mis seis [jerga militar que significa ‘cuida mis espaldas’]’).
Kyle y su esposa autografiando su libro
American Sniper
a un veterano en Campo Pendleton (enero 2012)