Als enger Verbündeter von Ernst Röhm, dem Führer der SA, verkörperte Heines die radikale Straßen¬gewalt, die die nationalsozialistische Politik in den Jahren vor 1933 prägte. Als ausgezeichneter Veteran des Ersten Weltkriegs schloss sich Heines nach Deutschlands Niederlage den Freikorps an und erwarb sich rasch den Ruf äußerster Grausamkeit. Er beteiligte sich persönlich an Misshandlungen und Morden an politischen Gegnern und wurde während der Weimarer Republik wiederholt mit schweren Gewalttaten in Verbindung gebracht.
Trotz all dessen, oder vielleicht gerade deshalb, stieg er schnell innerhalb der NSDAP auf und wurde zu einem der engsten Vertrauten Röhms. Heines war zudem offen homosexuell, ebenso wie Röhm, eine Tatsache, die geduldet wurde, solange die SA Hitlers Aufstieg diente, später jedoch gezielt gegen sie eingesetzt wurde.
Bis 1934 war die SA zu einer Massenorganisation mit Millionen Mitgliedern angewachsen, was Deutschlands militärische Führung und konservative Eliten alarmierte. Hitler, der einen Kontrollverlust fürchtete, entschied sich, seine früheren Verbündeten auszuschalten.
Während der Nacht der langen Messer im Juni 1934 wurde Heines von der SS in Bad Wiessee verhaftet. Nach mehreren Berichten wurde er im Bett mit einem jungen männlichen Begleiter angetroffen.
Als er sich weigerte, den Anweisungen Folge zu leisten, ordnete Hitler persönlich seine Erschießung an. Heines wurde noch am selben Tag erschossen und wurde zu einem der prominentesten Opfer der Säuberung, die die Führung der SA zerstörte.
Der Tod Edmund Heines’ veranschaulicht die rücksichtslose Logik des nationalsozialistischen Systems: Loyalität bot keinen Schutz, Gewalt gebar nur neue Gewalt, und diejenigen, die halfen, das Regime aufzubauen, wurden oft als Erste von ihm vernichtet. Seine Geschichte legt die inneren Widersprüche der nationalsozialistischen Ideologie offen, die Machtkämpfe innerhalb des Dritten Reiches und die tödlichen Folgen uneingeschränkter Herrschaft.