Andika mwendelezo wa aya hii - Mzaliwa wa Berlin na kizazi cha pili cha wanachama wa Chama cha Kikomunisti cha Ujerumani, Mielke alikuwa mmoja wa wawili triggermen katika 1931 mauaji ya Berlin Polisi nahodha Paul Anlauf na Franz Lenck
.. na Baada ya kujua kwamba shahidi mmoja alikuwa ameokoka, Mielke aliepuka kukamatwa kwa kukimbilia Urusi, ambako aliandikishwa na NKVD. Alikuwa mmoja wa watu muhimu katika kuangamiza Wakomunisti wa Ujerumani wa Moscow wakati wa Ukatili Mkubwa na pia katika mateso ya kikatili ya watuhumiwa wa kupambana na Stalin katika Brigadi ya Kimataifa wakati wa Vita vya wenyewe kwa wenyewe vya Uhispania.