Lojur was born on Halka in the mid 23rd century. After taking up arms against invaders Lojur was cast out by the elders of his society. He was found by Commander Pavel Chekov of the USS Reliant who took pity on him and beamed him back to the Reliant. (TLE novel: The Sundered).
Lojur later joined Starfleet. After graduating from Starfleet Academy he was posted to the USS Excelsior (NCC-2000) as an Ensign under Captain Lawrence Styles. In 2289 Styles was murdered by the Albino, and first officer Hikaru Sulu was soon given command of the Excelsior by Starfleet. Lojur remained on board the Excelsior, reaching the rank of Lieutenant Commander by 2293. (ST novel: Excelsior: Forged in Fire and TOS movie: Star Trek VI: The Undiscovered Country)