Braithwaite studerte ved U.S. Naval Academy og ble uteksaminert med bachelorgrad i 1984. Han tok senere en mastergrad i offentlig administrasjon ved University of Pennsylvania i 1995.