Bentsen blev født i ''Mission'' i ''Hidalgo County'' i det sydlige [[Texas]] til børnebørn af de [[Danmark|danske]] indvandrere ''Lloyd Millard Bentsen, Sr.'' og ''Edna Ruth Colbath.'' Bentsen var en ''Ørne-drengespejder'' ([[Engelsk (sprog)|Engelskengelsk]]: ''Eagle Scout'')<ref>{{cite web| url =http://www.scouting.org/Media/FactSheets/02-516.aspx | title = Fact Sheet Eagle Scouts| publisher = Boy Scouts of America| accessdaymonth = 03 March | accessyear = 2008}}</ref> og blev tildelt ''the Distinguished Eagle Scout Award'' fra Texas afdelingen af de amerikanske drengespejdere. Han tog juridisk embedseksamen fra ''University of Texas School of Law'' i 1942. Efter sin eksamen tjente han i det amerikanske luftvåben (1942-45). Efter en kort udstationering som menig i efterretningstjenesten i [[Brasilien]] blev han pilot, og begyndte tidligt i 1944 at flyve kamp-missioner i Boing B-24'er med ''449th Bomb Group'' fra det sydlige [[Italien]]. Da han var 23, blev han forfremmet til [[major]], og tildelt kommandoen over 600 mand, med ansvaret for 15 bombemaskiner, deres besætninger og vedligeholdelses-enheder.
I løbet af femten måneder i kamp, fløj Bentsen 33 missioner mod stærkt befæstede mål, bl.a. [[Ploieşti]]-oliefelterne i [[Rumænien]], som var afgørende for [[Nazi]]-[[Tyskland]]s krigsproduktion. Den 15. luftstyrkeenhed ([[Engelsk (sprog)|Engelskengelsk]]: ''15th Air Force''), under hvilken ''449th Bomb Group'' hørte, er krediteret for at have ødelagt al olie-produktion indenfor dens rækkevidde, hvilket var lig med halvdelen af Tysklands brændstof-kilder på kontinentet. Major Bentsen's enhed fløj også mod kommunikations-centre, flyvemaskine-fabrikker og industrielle mål i Tyskland, Italien, [[Østrig]], [[Tjekkoslovakiet]], [[Ungarn]], Rumænien og [[Bulgarien]]. Bentsen deltog i bombe-togter som støtte for [[Anzio]]-kampagnen og fløj bombere mod hårde mål som forberedelse til invasionen af Syd-[[Frankrig]].
Bentsen blev tildelt ''the Distinguished Flying Cross'', en af ''Army Air Corps'' og nu '' Air Force'''s højeste anerkendelser for flyvende heroisme. Derforuden blev Bentsen tildelt ''the Air Medal'' med tre Egeblade ([[Engelsk (sprog)|Engelsk]]:''Oak Leaf Clusters''). ''Air Medal''jen og hver af de følgende egeblade blev tildelt for at have udført et specifikt antal kampmissioner. Før han afsluttede sin militære karriere blev han forfremmet til Oberst af reserven i Luftvåbenet.
