I 1923 overtok Heiden ved siden av studiene som hjelperedaktør hos Otto Groth, Bayern-korrespondenten for (FZ), og lærte fra ham journalistikkens grunnprinsipper. Heiden var likesom Groth svært politisk interessert, og han ble en spesialist på den da fremvoksende nazistiske bevegelse. Han skrev særlig om dens leder, Hitler. I 1925 oppgav Heiden sitt studium og tok fast ansettelse hos FZ. I 1929 ble han fas redaksjonsmedlem i FZ i Frankfurt.