In a handwritten biography written for the Soviet secret police, Mielke described his father as "a poor, uneducated woodworker," and said that his mother died in 1911.
Într-o autobiografie scrisă pentru politia secretă sovietică, Mielke l-a descris pe tatăl său ca fiind „un dulgher sărac, needucat” și a spus că mama lui a murit în 1911.