Am Beginn seiner Berufslaufbahn war er als kaufmännischer Angestellter tätig. Nebenberuflich arbeitete er als Redakteur einer hannoverschen Sportzeitung.
Als Sohn des Orgelbauers Friedrich Heine, der sich früh der Sozialdemokratie angeschlossen hatte, trat er 1922 in die SPD ein. Seit 1925 war er in Berlin beim Parteivorstand tätig und baute 1928 die zentrale Werbeabteilung der SPD auf, deren technischer Leiter er wurde.[1] Nach der NS-Machtübernahme im Januar 1933 flüchtete er mit einem Großteil des Barvermögens der Partei nach Prag. Von dort aus war er an der Widerstandsarbeit gegen die Nazis beteiligt. Oftmals war Heine mit falschen Papieren als Kurier für die SPD im Deutschen Reich unterwegs.
Als Folge der Annexion des Sudetenlandes und eines starken Drucks auf die Resttschechoslowakei flüchtete Heine 1938 nach Paris und übernahm dort die Verlagsleitung der Parteizeitung „Neuer Vorwärts“. In dieser Zeit wurde er auch vom Deutschen Reich ausgebürgert. Nachdem deutsche Truppen Frankreich besetzt hatten, war er für kurze Zeit interniert, bevor ihm die Flucht ins damals noch unbesetzteMarseille gelang.
Dort organisierte er im Auftrag des Exil-Parteivorstandes der SPD (SOPADE) und in Zusammenarbeit mit Varian Fry die Rettung mehrerer hundert deutsch-jüdischer Flüchtlinge. Dies brachte ihm den Ehrennamen „Engel von Marseille“ und 1988 die israelische Auszeichnung „Gerechter unter den Völkern“ ein. 1941 verlangten die Deutschen von der Vichy-Regierung die Auslieferung Heines, der nach kurzem Aufenthalt in Lissabon nach London flüchtete.
Im Februar 1946 kehrte Heine nach Westdeutschland zurück. Im Mai 1946 wurde er zum hauptamtlichen Vorstandsmitglied der SPD gewählt und zählte zu den engsten Vertrauten von Kurt Schumacher und Erich Ollenhauer. Heine war CIA-Kontaktmann bei SPD und DGB, zuständig u. a. für die Personalbesetzung in der DGB-Führung. Bis 1958 war er Mitglied im Geschäftsführenden Parteivorstand der SPD, zuständig für die Führung der Bundestagswahlkämpfe 1949, 1953 und 1957. Auf dem Stuttgarter Parteitag 1958 wurde Heine nicht mehr in den Vorstand gewählt. Im Juni 1958 wurde er Geschäftsführer der Konzentration GmbH, einer damals bedeutenden Interessengemeinschaft SPD-eigener Verlags- und Wirtschaftsunternehmen. 1974 ging er in den Ruhestand.
Am 18. März 1997 erhielt Fritz Heine in der Kurt-Schumacher-Akademie aus der Hand des damaligen Bundesgeschäftsführers der SPD, Franz Müntefering, Nadel und Urkunde für seine 75-jährige Mitgliedschaft in der SPD.
Heine, Fritz. In: Ernst Fischer: Verleger, Buchhändler & Antiquare aus Deutschland und Österreich in der Emigration nach 1933: Ein biographisches Handbuch. Elbingen: Verband Deutscher Antiquare, 2011, S. 125
Heine, Fritz, in: Werner Röder, Herbert A. Strauss (Hrsg.): Biographisches Handbuch der deutschsprachigen Emigration nach 1933. Bd. 1: Politik, Wirtschaft, Öffentliches Leben. München : Saur 1980, S. 280
