In the midst of a successful military career, Kyle also managed to find love. In 2001, Kyle met Taya Studebaker at a bar after she got sick. The pair fell in love and married the following year and had two children together.
Eventually, Kyle reluctantly left the Navy with an honorable discharge in 2009 after his wife told him their marriage could be over if he re-enlisted. In his autobiography, Kyle wrote "I loved what I did. If circumstances were different—if my family didn’t need me—I’d be back in a heartbeat".