Tzehainesh Teklè posee un Doctorado en Derecho, con una especialización en derechos humanos, del Instituto Universitario Europeo de Florencia (Italia).
Antes de incorporarse al Centro Internacional de Formación de la OIT, trabajó en Ginebra, donde ocupó varios cargos en distintos departamentos. Su principal área de trabajo era la igualdad y la lucha contra la discriminación. Más tarde se trasladó a la Oficina Subregional de la OIT para la Región del Sahel, situada en Dakar (Senegal), donde se ocupó de proyectos y actividades relacionados con la promoción de los principios y derechos fundamentales en el trabajo. Posteriormente se incorporó al Instituto Internacional de Estudios Laborales de la OIT, donde dirigió un proyecto de investigación sobre derecho laboral en los países en desarrollo, concibió y organizó conferencias y talleres sobre investigación y estableció una nueva red africana de investigación sobre cuestiones laborales y sociales.
Tzehainesh ha escrito varios artículos y ponencias sobre derechos humanos, derecho laboral y derecho constitucional, y ha contribuido en la redacción de los informes de la OIT La hora de la igualdad en el trabajo (2003) y Organizarse en pos de la justicia social (2004). También es la editora del libro Labour Law and Worker Protection in Developing Countries (OIT y Hart Publishing, 2010), que ahora publica Plaza y Valdés en español.
En el Centro Internacional de Formación de la OIT, Tzehainesh se desempeña como oficial principal dentro del Programa sobre normas internacionales del trabajo, derechos en el trabajo e igualdad de género, donde se encarga de las actividades de formación y de investigación del Centro sobre normas internacionales del trabajo para jueces, juristas y docentes en derecho. También diseña y gestiona cursos de capacitación, imparte clases y realiza investigaciones sobre igualdad y no discriminación en el mundo laboral, normas internacionales del trabajo y relaciones laborales atípicas, y sobre los derechos de los pueblos indígenas.