Una vez graduado en 2002, Kyle contrajo matrimonio con Taya, su novia de entonces y tuvieron dos hijos. Kyle fue asignado al Equipo 3 del pelotón "Charlie" de los SEAL. En 2003, en el marco de la Operación Libertad iraquí, Kyle, en su primera campaña, fue destinado a un poblado en Nasiriya. Su primer objetivo fue un niño cuya madre le había entregado una granada para que lo arrojara a un convoy cercano.