El juego fue terminado el 6 de junio de 1984 por Alexander Pajitnov, un programador de la Academia de Ciencias de Moscú quien trabajó en el juego en su tiempo libre. Pajitnov creó el juego en una computadora Elektronika, una marca que se especializaba en crear clones de juegos no disponibles en la Unión Soviética. El nombre viene de la combinación de la palabra Tetrominó que es una pieza formada por cuatro cuadrados unidos (hay siete posibles formas) y de la palabra Tennis.