Kyle pense un temps devenir cow-boy professionnel pour faire des rodéos de chevaux sauvages, mais il s’engage finalement en 1999 dans la marine des États-Unis. Les attentats terroristes perpétrés contre les États-Unis, et notamment ceux du 11 septembre 2001, ont en grande partie motivé son engagement dans la guerre d'Irak de 2003.