Teinitzer was born in Vienna. He played club football for Rapid Wien and LASK Linz. He also played for the Austria national team. He was part of the squad that finished third in the 1954 FIFA World Cup.