She started her career in Starfleet after graduation from Starfleet Academy with a posting aboard the USS Constellation when it was still the first ship of the Constellation-class, prior to being refit to Constitution-class specifications. She served under Captain Matt Decker.
Years later, Palmer was assigned as Chief Helmsman of the USS Saladin after having served on three other starships. Her half-sister Lt. Elizabeth Palmer served as a communications officer aboard the USS Enterprise, reporting to Lt. Uhura. (Starship Saladin)