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 blev født i Delfshaven (nu en del af Rotterdam) som søn af en kaptajn, og han blev sømand, mens han stadig var teenager.