Bandar ble født den 2. mars i 1949 i Taif. Han ble utdannet ved Royal Air Force College, Cranwell i 1968. Han videreutdannet seg ved Maxwell Air Force Base og Industrial College of the Armed Forces. Han er utdannet som pilot og kan fly krigsfly. Bandarsmillitære karriere sluttet 1977 grunnet en ryggskade Han har også en mastergrad fra Johns Hopkins University.