Braithwaite ble utnevnt til fenrik i U.S. Navy i 1984. Han ble flyver i april 1986 og fikk i arbeid å fly antiubåtpatruljer. I april 1988 ble han overført til kommunikasjonsoppgaver. Han har vært fast instruktør ved Nato-skolen i Tyskland.