Paul received a direct commission into the United States Air Force as a Judge Advocate General in 1988.
Lieutenant Colonel Paul is notable for her appointment as a Presiding Officer for a Guantanamo military commission. Paul is the most junior officer appointed to serve as a Presiding Officer. All the other Presiding Officers are full Colonels or Captains in the United States Navy.