Nach der Ausbildung zum Bankkaufmann verantwortete Teja Klein verschiedene Positionen im Organisationsbereich der Dresdner Bank AG. Zuletzt war er dort im IT-Bereich mit Schwerpunkt Infrastruktur und Netzwerke tätig. Nach Abschluss eines Abendstudiums zum staatl. gepr. Betriebswirt an der Staatlichen Technikerschule Berlin wechselte er Anfang 2007 zu E*TRADE Germany, wo er als IT Administrator aktiv war. In gleicher Funktion ist er seit März 2010 bei ViTrade AG tätig.