Nacido en Argentina en la colonia "Las Palmeras", un asentamiento de la provincia de Santa Fe de inmigrantes judíos qye huían de los pogroms rusos de 1880. Nieto e hijo de 'gauchos' judíos, estudió en Buenos Aires y Rosario. Es el fundador de la Fundación Internacional Raoul Wallenberg.

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.

1964 - Tenembaum organizó el "Congreso de Spinoza" con la participación del primer ministro israelí David Ben Gurión y el escritor Jorge Luis Borges.

1965 - Promotor en América Latina de la primera visita de un Papa a Jerusalén. El Vaticano le concedió un premio por su trabajo, y fue invitado a una ceremonia especial en el Vaticano y recibido por el Papa Paulo VI el 13 de enero de 1965. En un acto público independiente, Monseñor Antonio Caggiano, cardenal primado de Argentina, le entregó un premio de la Iglesia Argentina, otorgado por primera vez a un judío en Argentina.

1966 - Tenembaum fundó la organización interconfesional Casa Argentina en Jerusalem con sedes en Buenos Aires y Jerusalén, predecesora de la Fundación Internacional Raoul Wallenberg (FIRW).

1968 - Tenembaum convocó al reconocido artista plástico Raúl Soldi para crear un fresco dedicado a la Argentina dentro de la Basílica de la Anunciación en Nazaret, Israel. Tenembaum acompañó al Sr. Soldi durante todo el proceso de creación y de realización del monumental fresco. La obra, que todavía es visitada por miles de turistas de todo el mundo, es un símbolo reconocido unánimemente por judíos y cristianos.

En principios de 1976 Baruj Tenembaum fue secuestrado por extremistas de derecha pertenecientes a la Triple A (Alianza Argentino Anti subversiva) una organización clandestina de terrorismo de estado.

Baruj Tenembaum promovió la idea de instalar un Mural Memorial dedicado a las víctimas del Holocausto dentro de la Catedral de Buenos Aires. El mural es el primer monumento de este tipo y que contiene textos religiosos judíos. Fue inaugurado por el entonces cardenal de Argentina y arzobispo de Buenos Aires, Antonio Quarracino y presentado por el ex Presidente polaco, Lech Walesa, en abril de 1997.

Para honrar a los hechos y el legado del Papa Juan XXIII, el Sr Tenembaum creó el Comité Internacional Angelo Giuseppe Roncalli (Juan XXIII), integrado por distinguidos eruditos, historiadores, periodistas y otras personalidades, fundado en el marco de la FIRW. Su misión era llevar a cabo investigaciones sobre las acciones de rescate realizadas durante la segunda guerra mundial en Estambul por el delegado del Vaticano, Angelo Roncalli, que más tarde se convirtió en el Papa John XXIII. Los trabajos de investigación se editaron en un e-book: "Angelo Roncalli. El Papa bueno".

En 2009 el Sr. Tenembaum figuraba entre los candidatos a ganar el Premio Nobel de la Paz.

Entre las condecoraciones recibidas cabe mencionar los siguientes:

Real Orden de la Estrella Polar, Suecia
Orden de Mérito, Portugal
Orden Bernardo O´Higgins, Chile
Cruz "Komandorski" de Mérito, Polonia
Homenaje de la cámara de Representantes, Estados Unidos
Ciudadano ilustre de la provincia de Santa Fe, Argentina
Ciudadano ilustre de la ciudad de Buenos Aires, Argentina

Baruj Tenembaum y Elsa Kononowicz son padres de dos hijos y una hija: Dr. Shmuel Tenembaum, abogado, y autor de varios libros. Dr. Yoav Tenembaum es historiador, graduado de las Universidades de Cambridge (UK) con una maestría y Oxford con un doctorado, autor de varios libros, acuñó la definición de Raoul Wallenberg: "Héroe sin una tumba". Abigail Tenembaum es una graduada MBA de la Universidad de Columbia, Nueva York y es un Consultora Estratégica. Baruj Tenembaum tiene seis nietos.