Gegen Ende das Jahres 1972 hatte die [[TOS|Originalserie]] durch "[[Syndication]]" in den USA bereits hohen "Kultstatus" erlangt. Daraufhin traten die Gründer von [[Filmation|Filmation Associates]] [[Lou Scheimer]] und [[Norm Prescott]] an [[Gene Roddenberry]] heran, um die Rechte für die Produktion einer Zeichentrickversion der Serie zu erwerben. Zuvor hatten verschieden andere Animationsfirmen über die Produktion einer solchen Serie nachgedacht, Scheimer und Prescott konnten Gene Roddenberry jedoch für sich gewinnen, da sie ihm versprachen das beste Kreativteam für die Produktion zusammenzustellen, und versicherten, die Show würde der Originalserie in Qualität der Storys und der Charaktere sowie dem "Look" und dem "Feeling" bis hin zu Uniformen und Requisiten in nichts nachstehen. Roddenberry zögerte zunächst und bestand darauf, die kreative Kontrolle über die Serie zu behalten sowie [[D.C. Fontana]] als Story Editor (wie in der Originalserie) und zusätzlich als Produzent zu engagieren.

Man versuchte trotz allem den Erwartungen der Fans gerecht zu werden und die bekannten Charaktere so nah wie möglich am Original zu platzieren. Viele der Originalschauspieler sollten ihre Rollen in Form der Stimmenaufnahmen ihrer animierten Charaktere wieder aufnehmen. Um jedoch die Produktionskosten so gering wie möglich zu halten, hatten die Verantwortlichen bei Filmation zunächst nur [[William Shatner]], [[Leonard Nimoy]], [[DeForest Kelley]] und [[James Doohan]] engagiert. [[George Takei]], [[Walter Koenig]] und [[Nichelle Nichols]] waren zunächst nicht eingeplant. Als Leonard Nimoy davon hörte, sagte er, er würde es ohne Takei und Nichols nicht machen, denn die beiden von ihnen gespielten Charaktere seien zu wichtig für die Serie gewesen. Also engagierte man lieber die beiden statt zusätzlich auch noch auf die Originalstimme eines so wichtigen Charakters wie [[Spock]] zu verzichten. Walter Koenig jedoch blieb zunächst weiterhin außen vor. Stimmtalent James Doohan war dazu auserkoren, dem neu eingeführten Crewmitglied [[Arex]] sowie den meisten der männlichen Gastcharaktere seine Stimme zu leihen. Für den neuen weiblichen [[Kommunikationsoffizier]] [[Lieutenant]] [[M'ress]], [[Christine Chapel|Schwester Chapel]] und viele der weiblichen Gastcharaktere engagierte man Roddenberry-Gattin [[Majel Barrett]]. Im Verlaufe der Produktion konnte man auch einige Schauspieler der Originalserie verpflichten, um ihre Rollen in animierter Form fortzuführen, darunter [[Roger C. Carmel]] ([[Harry Mudd]]), [[Stanley Adams]] ([[Cyrano Jones]]) und [[Mark Lenard]] ([[Sarek]]). Im Juni 1973 begann dann die Produktion der neuen Serie.