Музыкант-вундеркинд, Виттенберг уже в 10-летнем возрасте выступил с концертом, в ходе которого исполнил скрипичный концерт Мендельсона и фортепианный концерт Шопена. Учился у Йозефа Иоахима. Играл на скрипке в оркестре Берлинской оперы и в составе различных фортепианных трио: с Антоном Эккингом и Артуром Шнабелем (а затем Кларенсом Адлером), с Генрихом Грюнфельдом и Морицем Майер-Маром. В 1930-е гг. жил и работал в Дрездене.