She attended Starfleet Academy at the same time as Riker, in part to gain his respect. While there, she was on a training mission with Riker, charged with rescuing the USS Caspian from an asteroid field. Though Riker was in command of the mission, Halk took it upon herself to beam over to the derelict ship and personally pilot it out of danger.
Halk graduated from the Academy with honors, and as an ensign, served with distinction aboard the USS Trieste. By the early 2360s, Halk was assigned to the USS Fearless. During a shore leave, she reunited with Riker, and confessed her love for him. However, both realized they could not have a relationship without sacrificing their careers.
By 2367, Halk reached the rank of Captain, and was commanding officer of the USS Marco Polo. That year, her vessel was attacked near Beta Marada and crippled by unknown ships, suspected of being of Darzun origin. Their distress call was answered by the USS Enterprise-D, and Halk given to the care of Dr. Beverly Crusher. After the Marco Polo was saved from a tunneling phenomenon, Lyrinda was visited by Riker, who gave her a flower and to thank for being a good teach to him. (TNG comic: "Thin Ice")