Luttrell was born in Houston, Texas, on November 7, 1975. He began training for the U. S. Navy SEALs at the age of 14, with U. S. Army veteran Billy Shelton, who lived near Luttrell's home. Luttrell trained every day with his twin brother, Morgan, and others who aspired to join the U. S Navy and other special operations forces. Shelton trained them using various weight and endurance exercises. After high school at Huntsville High Huntsville TX, Luttrell attended Sam Houston State University where he was a member of the Epsilon Zeta Chapter Delta Tau Delta Fraternity. In 1998 he graduated with a B. S in International Business.