Tenenbaum was born in Frunze, former Soviet Union, in 1956. This is where he graduated with a medical degree in 1978. He received a PhD in 1986. Tenenbaum’s research was in the areas of high-altitude medicine heart failure and pulmonary hypertension.