Po ukończeniu studiów pracowała na Wyspach Marshalla jako nauczycielka (1975–1980) i pedagog (1980–1982) w Marshall Islands High School[3][1]. W latach 1990–1992 pełniła funkcję prezydenta College of the Marshall Islands oraz w latach 1992–1995 Sekretarz Stanu w Ministerstwie Edukacji[3][1].
W latach 1995–2006 Heine była dyrektorem placówki oświatowej Policy and Capacity Building and Scholar for FAS Education oraz Pacific Resources for Education and Learning[1]. W latach 2006–2011 była dyrektorem programowym Pacific Comprehensive Assistance Center przy Pacific Resources for Education and Learning[1]. Od 2009 roku Heine zaangażowana jest w działalność Pacific Islands Climate Change Education Partnership[3]. Działaczka na rzecz edukacji, spraw kobiet oraz walki ze zmianami klimatu[3].
W 2012 roku wybrana na senatora z okręgu Aur, w latach 2012–2016 była ministrem edukacji w rządzie prezydenta Christophera Loeaka[1]. W listopadzie 2015 roku, jako jedna z trzech kobiet, zdobyła mandat senatora w Nitijeli – startowała z okręgu Aur[1]. 27 stycznia 2016 roku została wybrana, jako pierwsza kobieta, na prezydentaRepubliki Wysp Marshalla[4][1].
W czerwcu 2017 roku, na zaproszenie przewodniczącego Parlamentu EuropejskiegoAntonio Tajaniego, wystąpiła przed Parlamentem Europejskim, apelując o bardziej stanowczą walkę ze zmianami klimatycznymi, które zagrażają Wyspom Marshalla[5][6][7].
Heine jest zamężna z Thomasem Kijinerem, Jr., z którym ma troje dzieci[1].
Nagrody i odznaczenia
tytuł doktora honoris causa nadany przez College of the Marshall Islands[1]