Mielche var journalist for i tiden 1933–41 og reisekorrespondent for Aller Press i 1941. Han deltok i en ekspedisjon til Stillehavet med seilskipet 1933–35 og i en ekspedisjon til Ildlandet i 1936 og var i 1937 krigskorrespondent under den spanske borgerkrigen.