Pochodził z inteligenckiej rodziny w Prusach Wschodnich, był synem architekta i wnukiem lekarza. Rodzice przenieśli się do Berlina gdy Felix był jeszcze chłopcem, tam też ukończył Falk-Realgymnasium, szkołę znaną z podtrzymywania tradycji wielkoniemieckich. Od 1932 służył w Reichswehrze. W II wojnie światowej brał udział od roku 1939. Na froncie wschodnim w szeregach Wehrmachtu (w stopniu porucznika artylerii, potem kapitana); znalazł się pod Stalingradem, gdzie podczas bitwy stalingradzkiej pojmany został do niewoli radzieckiej. Od tego czasu do końca wojny współpracował z Armią Czerwoną jako tłumacz. Od roku 1943 członek Komitetu Narodowego Wolne Niemcy ("Nationalkomitee Freies Deutschland"), potem SED.