Johnson został wyrzucony ze szkoły w dziewiątego klasie, po czym spędził czas w amerykańskiej armii i na studiach zanim przeszedł do pisania z odcinkiem „Alfred Hitchcock Presents” w 1959 roku. W 1967 roku, jego scenariusz „The Man Trap” stał się pierwszym wyemitowanym odcinkiem oryginalnego „Star Treka”, w którym widzieliśmy jak załoga z Enterprise zabija zmiennokształtnego pasożyta. Kiedy nie jest uważany za pierwszy oficjalny odcinek, to dostarczył on ton i tematy dla przyszłości serialu. Również przyczynił się do powstania odcinków „Route 66”, „The Twilight Zone”, „The Law and Mr. Jones” i „Kung Fu”.

Johnson by być może najlepiej znany z „Logan’s Run”, powieści o przyszłym świecie, w którym ludzie byli zabijani w wieku 21 lat, która została adaptowana jako film w 1976 roku, w którym wystąpił Michael York. Później w życiu, Johnson stał się aktywista orędującym za legalizacją marihuany.

Johnson mieszkał w Los Angeles i zostawił po sobie żonę Lolę, córkę Judy Olive i syna Paula.