Chehab tilhørte en framstående maronittisk adelsfamilie. Han ble utdannet ved jesuittskoler og fikk offisersutdannelse ved militærakademiet i Damaskus, som da var fransk. I 1945 ble han øverstkommanderende for Libanons væpnede styrker.