Tenenbaum immigrated to Israel in 1989. He started his work at Sheba Medical Center. During the next twenty years he held several different jobs at this hospital. These included residency in cardiology at the Heart Institute. He was also responsible for the Echocardiography Laboratory at the Cardiac Rehabilitation Institute. In 2003 he was appointed Deputy Director of the institute. Currently he is a Scientific Director at the same institute.