Gene Roddenberry a acumulat peste 12 ani de experiență în televiziune înainte de a lansa „Star Trek” în 1966. În acea perioadă, westernurile, drama militară și serialele de poliție erau în vârf de popularitate, iar Roddenberry, la fel ca mulți colegi, a început să scrie pentru aceste genuri, fără să fie încă asociat cu science-fiction. Primul său credit oficial a venit pentru serialul „Highway Patrol”, pe care l-a scris sub pseudonimul Robert Wesley.
Anii 1950 au marcat o perioadă de activitate constantă: a contribuit la episoadele „West Point Story” și la 24 de episoade din „Have Gun — Will Travel”. În 1958 a încercat să creeze propriul său serial, realizând un pilot pentru „Sam Houston”, despre istoricul texanului, care nu a ajuns niciodată la difuzare. În 1960 a dat naștere unui western scurt, „Wrangler”, care a durat doar șase episoade. După aceea, Roddenberry a revenit la scrierea de episoade pentru seriale de succes, înainte de a lansa în 1963 „The Lieutenant”.
„The Lieutenant” se desfășoară la Campul Pendleton și urmărește povestea unui tânăr luptător idealist, William Tiberius Rice, interpretat de Gary Lockwood. Acest actor a apărut și în episoada „Where No Man Has Gone Before” din „Star Trek”, iar numele său de mijloc a inspirat numele lui Captain James T. Kirk. Nichelle Nichols, viitoarea „Lieutenant Uhura”, își face debutul în serial în episoada „To Set It Right”, interpretând Norma, fianca unui marine negru. Această producție a fost retrasă de NBC din cauza temelor rasiste, deși a difuzat în câteva piețe. În 1990, episoada a fost redată pe TNT. Potrivit „SlashFilm”, această experiență a contribuit la radicalizarea Roddenberry în abordarea problemelor rasiale în „Star Trek”.
În cadrul „The Lieutenant”, Roddenberry a scris două episoade, sub numele său real și sub pseudonimul Robert Wesley. Serialul a adus în prim-plan viitori actori celebri din „Star Trek”: Leonard Nimoy în episoada „In the Highest Tradition”, Majel Barrett ca Ruth, Walter Koenig în „Mother Enemy” și Ricardo Montalbán în „Tour of Duty”. Barrett, care a jucat Number One în pilotul original și Nurse Chapel în serial, s-a căsătorit cu Roddenberry în 1969, rămânând căsătorită până la moartea lui în 1991.
„The Lieutenant” a fost, de asemenea, un punct de plecare pentru colaborări ulterioare. Roddenberry a scris povestea pentru serialul western „The Virginian”, în care mulți dintre viitorii actori „Star Trek” au lucrat. Astfel, serialul a consolidat legăturile dintre producător, scriitor și actori care, în scurt timp, au format echipajul emblematic al „Star Trek”.
