Родился в семье Моисея Тейтельбойма и Сары Волоской, эмигрировавших из Украины и Бессарабии от еврейских погромов и политических потрясений в Российской империи. После окончания школы поступил на юридический факультет Университета Чили.
Был активистом коммунистической партии Чили. В 1965 году был избран Сенатором от Сантьяго. Оставался на этом посту до Пиночетовского переворота 1973 года. После переворота бежал в Москву. Работал на советском иновещании. В 1988 году вернулся в Чили. Был избран генеральным секретарём коммунистической партии Чили.
В последние годы Тейтельбойм отошёл от активной политической жизни, посвятив себя написанию книг. В 2002 году он был удостоен Национальной премии по литературе.