Khalid blev kronprins 1964 och efterträdde sin bror Faysal, som mördades 1975. Hans intresse för öknen och landets beduiner väcktes tidigt och kom före politik och diplomati. Som kung åtnjöt han starkt stöd bland framför allt beduinerna.