Hein was born in Delfshaven (now part of Rotterdam), the son of a sea captain, and he became a sailor while he was still a teenager.
Hein föddes i Delfshaven (numera en del av Rotterdam) som son till en sjökapten och han blev en sjöman redan som tonåring.