Rodzina Heine ma bogatą historię zaangażowania w politykę i aktywizm. Jej brat Carl Heine był liderem opozycji podczas swojej kadencji w Nitijeļi, a jej kuzyn jako pierwsza osoba z Wysp Marshalla pełnił funkcję komisarza okręgowego Powierniczych Wysp Pacyfiku, a także pierwszą osobą, która wyraziła sprzeciw wobec . Jej dziadek , urodzony w Australii misjonarz kongregacjonalistyczny, poślubił kobietę z Wysp Marshalla i został stracony przez Japończyków podczas II wojny światowej. Jej babcią była Nenij Heine, patronka stypendium Nenij Heine przyznawanego na . Jej brat Clyde Heine, biznesmen, prowadził przedsiębiorstwo Majuro Stevedore & Terminal Company. Heine jest żoną Thomasa Kijinera Jr., z którym ma trójkę dzieci. Ich córką jest poetka i aktywistka klimatyczna , z kolei synowie i zostali posłami i pełnili funkcje ministerialne w rządzie Wysp Marshalla.