Nacido en la colonia “Las Palmeras” en la provincia de Santa Fe, un asentamiento de inmigrantes judíos que escapaban de los pogroms rusos de 1880. Nieto e hijo de “gauchos” judíos, estudió en Buenos Aires y Rosario.

1952 – Se graduó en el Instituto Superior de Estudios Religiosos Judaicos. Se desempeño como maestro y profesor enseñando hebreo e idish, la Torá, los Profetas y la Mishná.

1955 – Director del Seminario de Profesores "Moisesville" en la provincia de Santa Fe, donde impartía clases sobre el Antiguo Testamento y filosofía.

Primer Director General del Instituto Cultural Argentino Israelí (ICAI). Desde su oficina se anunciaron y pusieron en marcha importantes proyectos en el campo de la educación, incluyendo viajes de Bar-Mitzva y la fundación del Colegio Tarbut, entre otros. Organizó el primer concurso bíblico latinoamericano. Tradujo los clásicos españoles y la literatura de la Haskalá al hebreo y al idish.

Lanzó la idea de establecer monumentos interreligiosos y para ello promovió la creación de un fresco por el maestro pintor argentino Raúl Soldi en la principal Iglesia de Nazareth, proyecto que finalmente se concretara en 1968. Este monumento ha sido visitado por más de 10 millones de peregrinos hasta el año 2004.

1965 – Promotor latinoamericano de la primera visita de un Papa a Jerusalén. El Vaticano lo condecoró por su labor, fue invitado a una ceremonia en la ciudad del Vaticano y recibido por el Papa Pablo VI el 13 de enero de 1965. Asimismo, el entonces Cardenal Primado de Argentina Mons. Antonio Caggiano le otorgó un Premio de la Iglesia Argentina por primera vez entregado a un judío en la Argentina.

1966 – Junto con el escritor Jorge Luis Borges fundó la organización Casa Argentina en Jerusalén, primera institución interconfesional argentina, con sedes en Buenos Aires y Jerusalén.

En sus iniciativas interreligiosas trabajó cerca del Rabino Guillermo Schlesinger, el R.P. Carlos Cuccetti, el pastor Sosa y el Padre Ernesto Segura, quien fuera el primer Presidente de la Casa Argentina en Israel-Tierra Santa.

La formación académica, judía y humanista de Baruj Tenembaum es el resultado de una profunda y devota relación con su maestro y mentor: el Rabino Jacobo Fink, un religioso de corriente ortodoxa quien lo inició en la Cábala y el conocimiento judaico y quien fuera guía espiritual durante toda su vida. Aún residiendo a grandes distancias (el rabino Fink estuvo a cargo de la comunidades de Rio de Janeiro, Haifa y Buenos Aires), tan cercano era su vínculo que cada viernes mantenían una conversación, la cual no posponían por ningún motivo, hasta el último día de su vida.

Es coautor, junto con el Profesor Shalom Rosenberg, profesor de filosofía en la Universidad Hebrea de Jerusalén, del libro “Lugares Santos en Tierra Santa”.

A principios de 1976 Tenembaum fue secuestrado por un comando parapolicial perteneciente a la organización clandestina Triple A dirigida por el entonces ministro José López Rega, un personaje siniestro de gran influencia durante el gobierno de la presidenta Isabel Martinez de Perón. Integrada por miembros de las fuerzas armadas y de los servicios de inteligencia policial, la Triple A fue pionera en materia de secuestros, asesinato y desaparición de personas, las que en Argentina, al final de la dictadura militar en 1983, sumaron un total de 30.000.

Tenembaum fue secuestrado el 31 de enero de 1976 acusado de “infectar a la Iglesia católica con el virus del judaísmo” y de “promover ideas tendientes a destruir los valores del cristianismo” mediante su trabajo interreligioso, el cual según ellos declaraban, “lleva a la destrucción de la república criolla”. Además, lo acusaron de ser parte del "Plan Andinia", una presunta conspiración sionista para apoderarse de la Patagonia.

En un giro inesperado, su mujer Perla se ofrecio como rehén para sustituirlo; los raptores muy sorprendidos aceptaron, y ella lo reemplazó. Al mismo tiempo, el sacerdote católico Horacio Moreno lo defendía desde su púlpito en la iglesia de Fátima en Buenos Aires. Días despúes, el padre Moreno tuvo un encuentro cara a cara con los secuestradores quienes se definieron como “católicos preocupados”. Después de intensas y dramáticas gestiones se logró una milagrosa liberación. Desde entonces el señor Tenembaum reside en Uruguay, desde donde conduce las actividades internacionales de la Fundación Wallenberg y continúa con su incansable labor interreligiosa. (ver trayectoria interfé).

Durante los años del gobierno de la dictadura militar y su consecuente exilio, Baruj Tenembaum no visitó la Argentina, pero continuó dedicando su vida a causas humanitarias. Entre ellas se destaca la búsqueda de gentiles que ayudaron a judíos durante la segunda guerra mundial.

Baruj Tenembaum y Elsa Kononowicz son los padres de dos hijos y una hija: el Dr. Samuel Tenembaum, abogado, quien es miembro del Estudio Jurídico Israelí y autor de varios libros; el Dr. Yoav Tenembaum, historiador, graduado de la Universidad de Cambridge con un Master y de la de Oxford con un doctorado, autor de varios libros, quien ha creado la definición de Raoul Wallenberg como “héroe sin tumba”; y Abigail Tenembaum, graduada de la Universidad de Columbia, Nueva York con un master en administración de empresas, y consultora estratégica. Baruj Tenembaum tiene seis nietos.