Heine er universitetsutdannet i USA. Hun har laveregradsutdanning fra University of Oregon i 1970 og tok i 1975 mastergrad i pedagogikk ved University of Hawaii. I 2004 avla hun doktorgrad ved University of Southern California. Heine var den første kvinne fra Marshalløyene som avla doktorgrad.