Hilda Heine ble født den 6. april 1951 og vokste opp på atollen Jaluit. Hun flyttet til Majuro for videregående skolegang.