Landry nacque il 6 ottobre 1945 a Sacramento. Partecipò alla Guerra del Vietnam con il grado di Capitano nella 82ª Divisione Aerea pilotando elicotteri Bell UH-1 Iroquois; si occupava del trasporto truppe e rifornimenti, partecipando anche ad alcune missioni pericolose. Dopo la guerra del Vietnam fu promosso Maggiore e prese parte ad operazioni militari a Grenada, in Kosovo e nel Golfo Persico. Landry crebbe velocemente di grado passando prima al grado di Colonnello, poi di Generale.