קניג שיחק את דמותו של סג"ם פבל צ'כוב, נווט על ספינת החלל אנטרפרייז, ב-"מסע בין כוכבים: הסדרה המקורית", החל מעונה 2, ובכמה סרטי קולנוע בהשתתפות צוות השחקנים המקורי. קניג היה רק אחד מבין שני שחקנים אשר הגיעו לאודישן, ולוהק לתפקיד כמעט מייד, בעיקר בשל דמיונו לשחקן-מוזיקאי הבריטי דייווי ג'ונס מהמאנקיז, כדי למשוך קהל צעיר. מחלקת יחסי הציבור של האולפן, לעומת זאת, ייחסה בטעות את הכללתו של צ'כוב לכתבה בפראבדה, שהתלוננה על המחסור ברוסים במסע בין כוכבים. ג'ין רודנברי ביקש ממנו להגזים עם המבטא הרוסי שלו, כדי להוסיף אתנחתא קומית לסדרה. המבטא של צ'כוב זכה לביקורת כאותנטית, בעיקר בשל החלפת הצליל "w" עם "v" (למשל, צ'קוב היה אומר "wodka" במקום לומר "vodka"). קניג אמר שהמבטא היה בהשראת אביו, שהתקשה עם הצליל "v" בעצמו.לאחר שנאמר לו כי פאבל צ'כוב יהיה דמות חוזרת בסדרה, בהתבסס על הפופולריות שלו, קניג הופתע לטובה כאשר הפך מיידית לשחקן קבוע בצוות, כאשר רוב מכתבי המעריצים שלו הגיעו מילדים. כאשר צולמו הפרקים הראשונים של עונה 2 של מסע בין כוכבים: הסדרה המקורית, ג'ורג' טאקיי, שגילם את היקארו סולו, התעכב בהשלמת צילומי הסרט "הכומתות הירוקות", ולפיכך צ'קוב הצטרף אל האנטרפרייז - כהגאי. כאשר טאקיי חזר, השניים נאלצו לחלוק חדר הלבשה אחד ותסריט פרק אחד. זה הכעיס את טאקיי, על פי דיווחים, עד לנקודה שבה הוא כמעט עזב את התוכנית. אבל שני השחקנים הפכו מאז לחברים טובים, והתמונה של שתי הדמויות שלהם מאיישות יחד את ההגה של האנטרפרייז הפכה לאיקונית.קניג היה שותף לכתיבת הפרק "The Infinite Vulcan" של "מסע בין כוכבים: סדרת האנימציה", מה שהופך אותו לראשון מבין חברי הצוות המקורי לכתוב סיפור של מסע בין כוכבים לטלוויזיה. דמותו של פאבל צ'קוב מעולם לא הופיעה בגרסת האנימציה של מסע בין כוכבים, בשל אילוצי תקציב, ועל כן, בניגוד ליתר עמיתיו, קניג לא זכה לשוב ולגלם את דמותו של צ'קוב בסדרת טלוויזיה, לאחר סיומה של מסע בין כוכבים: הסדרה המקורית.
איזה פרק קניג היה שותף בכתיבתו?
"The Infinite Vulcan"