年.荷尔斯泰因出生于丹属西印度群岛的圣克罗伊岛，混有非洲和丹麦血统，他于1894年与他的母亲一起搬到纽约市。他的父亲是一名拥有土地的有色人种的人，是丹属西印度群岛殖民民兵的一名丹麦军官的儿子。荷尔斯泰因在布鲁克林高中学校毕业后，他入伍美国海军。在第一次世界大战期间，他重访了他在驻扎期间已经成为美属处女群岛地方的出生地。战后，荷尔斯泰因在曼哈顿担任门警和看门人，最终成为一名信差，然后在华尔街的商品经纪业担任信差头头。
禁酒令与晚年.到1920年代末，荷尔斯泰因已经成为哈林区众多政策