Курт Ремлинг был сыном немецких политэмигрантов. В 1933 годы нацисты, придя к власти, расправились с его отцом Вальтером Ремлингом, командиром отряда "Красных фронтовиков". Его мать Матильда с дочерью Еленой и сыном Куртом нелегально перешла границу с Чехословакией и в октябре 1933 года прибыла в Москву. В 1937 году шестнадцатилетний Курт поступил в ФЗУ при заводе "Динамо". Работал токарем, учился на курсах при Ростокинском учебном комбинате.