Kilenbik was a Pakled male, born in the late 24th century. In the early years of the 25th century, he became one of the first members of his species to serve in Starfleet. He was also the first Pakled to undergo Starfleet's Advanced Tactical Training program, and rose to the rank of Lieutenant by 2410, serving aboard first the USS Gallifrey and then USS Skyfall as security chief. (Star Trek: Sons of Liberty: "For I Dipt Into the Future...")
He was quite loyal to his commanding officer, Captain Tristan Sinclair. He was also quite aware of how Pakleds were normally perceived by members of other species, as either morons or canny manipulators, and he constantly sought to overcome those stereotypes.
Kilenbik was the Gallifrey's Parrises squares champion, a status he maintained aboard the Skyfall, willing to take on all challengers.