Wczesna kariera Takei zaczął swoją karierę w Hollywood w późnych latach 50. XX w., w czasie gdy Azjaci rzadko występowali w amerykańskich programach telewizyjnych i filmach. Jego pierwszą rolą było udzielanie głosów dla kilku postaci w angielskim dubbingu japońskich filmów kaijū, jak Godzilla kontratakuje oraz Rodan – ptak śmierci, a następnie wystąpienie w nagrodzonym Nagrodą Emmy serialu telewizyjnym Playhouse 90 i odcinku The Case of the Blushing Pearls Perry’ego Masona.
Zapoczątkował rolę George’a w musicalu Fly Blackbird!, ale gdy spektakl przenosił się z Los Angeles na Broadway, aktorzy wybrzeża zachodniego zostali zmuszeni do prób i rolę otrzymał William Sugihara. Ostatecznie Sugihara musiał zrezygnować z roli i Takei wystąpił w ostatnich miesiącach w spektaklu.
Takei później pojawił się u boku takich aktorów, jak: Frank Sinatra w Tak niewielu, Richard Burton w Pałac z lodu, Jeffrey Hunter w Z piekła do wieczności, Alec Guinness w Większość jednego, James Caan w Czerwona linia 7000 czy Cary Grant w Idź, nie biegnij.