Communist Party of Germany
ベルリン生まれ。両親は1918年に設立されたドイツ共産党の設立メンバーだった。ミールケ自身は1921年にドイツ青年共産団に入団した。小売業の徒弟をする傍ら1925年にはドイツ共産党に入党し、党機関紙『赤旗 (Rote Fahne) 』の記者として働き始めた。同時期にドイツ共産党の私兵集団である「赤色戦線戦士同盟(Roter Frontkämpferbund)」にも加入している。これはナチ党の突撃隊に相当するドイツ共産党の警備部隊である。1931年、ベルリンでデモ行進時に2人の警察官を殺害し、ベルギーに逃亡。更にソビエト連邦に亡命した。ここでミールケは高く評価され、コミンテルン学校に入校した。