Klaus Ruedenberg war einziger Sohn der jüdischen Webereiunternehmer Otto Rüdenberg und seiner Ehefrau Meta Sophie, geborene Wertheimer. Er absolvierte sein Abitur am Gymnasium in Bielefeld als einer der letzten beiden jüdischen Schüler, die ihren Abschluss machen durften. 1938 emigrierte er in die Schweiz und studierte dort zunächst an einer englischsprachigen College-Vorbereitungsschule (Institut Montana 1939). Seine Eltern besuchten ihn dort, kehrten aber, ohne die Warnung eines Schweizer Freundes zu beachten, wieder nach Deutschland zurück. Während der Novemberpogrome 1938 wurde die Synagoge Bielefelds geschändet und niedergebrannt. Rüdenbergs Mutter verstarb nach längerer Erkrankung am 20. Juli 1942 in einem Bielefelder Krankenhaus. Sein Vater wurde wenige Tage später am 31. Juli 1942 von Bielefeld aus in das KZ Theresienstadt deportiert und später im KZ Auschwitz ermordet.