Khama er utdannet jagerpilot og fikk utdanninga si på Royal Military Academy Sandhurst i Storbritannia. Khama var tidligere øverstkommanderende i Botswanas luftvåpen og senere forsvarssjef.