Heines was one of the earliest members of the Nazi Party and a leading member of the SA in Munich, participating in the Beer Hall Putsch and becoming a notorious enforcer of the party. Heines served as the deputy of Ernst Röhm, the commander of the SA, while holding several high-ranking positions in the Nazi administration until he was executed during the Night of the Long Knives in June 1934.