Orr was een Starfleet officier die diende onder Captain Leyton aan boord van de USS Okinawa toen Benjamin Sisko de first officer was van het schip.

In 2372 plaatste Leyton, die ondertussen al gepromoveerd was tot Admiral, Orr over als deel van zijn voorbereidingen op een militaire staatsgreep. (DS9:"Paradise Lost")