La société est fondée le 31 juillet 1967 en tant qu'entreprise de nettoyage.
Deux ans plus tard, en 1969, elle se spécialise dans la vente d'équipements d'amusement pour fins commerciales.

En mars 1981, une division américaine est inaugurée à Los Angeles sous le nom de U.S. Tehkan, Inc.
Un mois plus tard, en avril 1981, Tehkan fait paraître son premier jeu vidéo d'arcade dans les marchés japonais intitulé Pleiades (distribué sur le continent américain par Centuri).
Toujours sous sa période Tehkan, l'entreprise fait paraître des jeux vidéo d'arcade comme Bomb Jack et Tehkan World Cup.
Le 8 janvier 1986, Tehkan change officiellement de nom pour Tecmo Co, Ltd..