Grebnedlog était le capitaine du vaisseau Pakled Mondor rencontré en 2365 par l'USS Enterprise-D.
Après que Grebnedlog ait demandé de l'assistance pour réparer les systèmes du vaisseau, il captura le chef ingénieur Geordi LaForge et le pris en otage.
Les Pakleds ont acquis leur technologie en la dérobant aux différents peuples qu'ils ont rencontrés, et c'est pour cette raison que Grebnedlog informe le Commandeur William Riker qu'il consent à libérer l'officier de Starfleet en échange de l'intégralité des données stockées dans l'ordinateur de l'Enterprise.
Après que Riker et LaForge réalisèrent un petit tour de passe-passe technique en désactivant les armes des Pakled sans pour autant mettre en évidence le sabotage opéré par Geordi, Grebnedlog libère LaForge en avouant que l'Enterprise est trop « fort ».
Sur Deep Space Nine, Worf s'éprend de l'ex-femme klingonne de Quark, Grilka, venue revoir ce dernier. Malgré son amour naissant pour la jeune femme, Worf, assisté de Dax, entreprend d'aider Quark à courtiser Grilka, le conseillant sur les rituels amoureux et le langage Klingon