黄蕙兰的祖父黄志信先生在晚清时期曾参加天地会支派小刀会。起义失败后，逃亡到爪哇，即现在的印度尼西亚，当时这个国度还处于荷兰的殖民统治之下。起初黄志信做着苦力工作和小商贩，后来逐步发家，一帆风顺，创办建源公司，选定第二子、黄蕙兰的父亲黄仲涵接班。
1890年，黄仲涵正式继承父业后更是将家族生意做大做强，亲手打造了糖业帝国，成为爪哇的华侨首富，因此便有了"印尼糖王"之称，鼎盛时期，他的私人资产估值有千亿荷盾以上。"富可敌国"这个成语用来形容当时的黄氏家族，最贴切不过。
黄蕙兰1893年生于爪哇，用今天流行的话来说，条条大路通罗马，可黄蕙兰这个千金小姐一出生就在罗马。然而回看她的人生却发现，在那个动荡不安的时代，即使是生在罗马的人，也注定躲不过命运的漩涡，逃不过时代的捉弄。
黄蕙兰的生母魏明娘，祖籍山东，有爪哇中国城内第一美女的美誉，15岁便嫁给了黄仲涵作原配，生下两个女儿：黄琮兰和黄蕙兰。黄仲涵随后陆续娶了18位姨太太，黄蕙兰记录在册的兄弟姐妹就有42个。
父亲的丰厚资产，让黄蕙兰从小就过着锦衣玉食的生活，她曾称儿时"我们的生活方式就像梦境。"
