Durante años circularon rumores en la comunidad Trekkie de que Walter Koenig fue contratado para aparecer en la segunda temporada de «Star Trek» porque el actor que entonces tenía 30 años se parecía muchísimo a Davy Jones de «The Monkees». Este no fue el caso, pero Koenig aportó una cualidad juvenil y rompecorazones con su personaje, Pavel Chekov. Su personaje era ruso, una decisión de carácter notable que se tomó a mediados de la década de 1960, cuando Estados Unidos todavía estaba profundamente enredado en la Guerra Fría. Chekov era un símbolo de que la paz llegaría con el tiempo. Koenig nunca estuvo menos del 100% comprometido y reaccionó ante escenarios extremos de ciencia ficción con fuego y aplomo.
A principios de los años 60, el actor se abrió camino a través de papeles más pequeños en múltiples series de televisión conocidas como «Mr. Novak», «Gidget» y «I Spy» antes de unirse a «Star Trek» en su segunda temporada. Después, continuó a buen ritmo, trabajando regularmente en televisión y finalmente consiguió un papel recurrente en una segunda serie de ciencia ficción muy querida, «Babylon 5». También ha seguido formando parte de «Star Trek» hasta el presente, habiendo realizado un cameo de voz en la temporada más reciente de «Star Trek: Picard», además de retomar su papel de Chekov en la serie semiprofesional y de buena calidad. respetada serie de fans «Star Trek: New Voyages». También ha incursionado en muchas películas divertidas de serie B como «Mad Cowgirl» y «Scream of the Bikini», así como en programas animados como «Stretch Armstrong and the Flex Fighters».
Además, Koenig se ha desempeñado como defensor de los derechos civiles en Birmania, habiendo visitado campos de refugiados allí. Koenig todavía aparece en convenciones, feliz de hablar sobre sus diversos proyectos y esfuerzos como actor. Por favor, hagas lo que hagas, no le pidas que diga «armas nucleares». El hombre acaba de cumplir 87 años. Se merece un descanso de eso.