She commissioned in the United States Army as a signal officer, serving as both a platoon leader and company commander in Germany before receiving an honorable discharge at the rank of captain.

[9] She spoke as part of a three-person panel at the first-ever LGBT pride event held at the Pentagon, where she discussed her experiences in the Army and at West Point.

[10] In 2013, Fulton openly challenged the Academy leadership on its handling of cadet misconduct, specifically related to sexual harassment and assault.

Fulton was nominated by President Joe Biden to the office of Assistant Secretary of Defense for Manpower and Reserve Affairs.

[19] [20] [21] In June 2022, it was reported that her nomination would be withdrawn by the White House and she would be placed in a senior role at the VA, assistant secretary for public and intergovernmental affairs, which does not require confirmation.