Był aktywnym uczestnikiem protestów studenckich w marcu 1968, brał udział m.in. w demonstracji przeciwko zdjęciu z afisza Dziadów. Był też autorem wielu protest songów i satyrycznych wierszy wyśmiewających władze Polskiej Rzeczypospolitej Ludowej. Wiersze te, często rozpowszechniane wśród protestujących studentów jako utwory anonimowe, zyskały sporą popularność. Część z nich, wraz z utworami innych autorów, trafiła na amatorską taśmę nagraną przez Tenenbauma wraz z Jackiem i Michałem Tarkowskimi, Aleksandrem Perskim i Sewerynem Blumsztajnem. Taśma dystrybuowana była w drugim obiegu.
W 1969, w wyniku antysemickiej kampanii, będącej następstwem tych wydarzeń, wyemigrował do Szwecji i zamieszkał w Sztokholmie. Tam prowadził kabaret polonijny Krakowskie Przedmieście oraz przez 30 lat pracował w Instytucie Kultury Antycznej. Mimo emigracji tworzył wyłącznie po polsku, gdyż tylko w tym języku potrafił wyrazić siebie i swoje odczucia.
Angażował się w różne inicjatywy na rzecz demokratyzacji życia w Europie Wschodniej, współpracując m.in. z Radiem Wolna Europa oraz czasopismem „Aneks”.