Martin Heine ist seit 2007 Direktor der Medienanstalt Sachsen-Anhalt (MSA). Nach seinem Studium der Rechtswissenschaften war er zunächst als Staatsanwalt in Sachsen-Anhalt tätig und wechselte anschließend in das Justizministerium, wo er unter anderem als persönlicher Referent des Justizministers und stellvertretender Ministeriumssprecher arbeitete. Neben seiner Tätigkeit als Direktor der MSA engagiert er sich in verschiedenen medienpolitischen Gremien und ist unter anderem Mitglied der Kommission für Jugendmedienschutz sowie in der Arbeitsgemeinschaft der Landesmedienanstalten (ALM) tätig.