Bandar tok fatt på en diplomatisk karriere i 1978. Som Kongens spesialutsending jobbet han rettet mot Kongressen (USA) for at de skulle godkjenne salg av F-15s til Saudi Arabia. Han knyttet kontater med President Carter og Ronald Reagan, og kong Fahd tillot Bandar å opptre uavhengig av landets ambassadør. I 1983 utnevnte Fahd Bandar som landets ambassadør til USA.