García Meza Tejada gikk ut av militærakademiet i 1952 og begynte som yrkesoffiser i det bolivianske militæret. Han var akademiets leder fra 1963 til 1964, og ble forfremmet til general under regimet til diktatoren Hugo Banzer (1971–1978).