芙·霍尔出生于汉普郡伯恩茅斯（今多塞特郡），父亲富裕而风流，母亲则吵杂、好口角。霍尔仍在襁褓时双亲便离异，后来长期被母亲与继父忽视，成长过程孤独而寂寞。霍尔攻读于伦敦国王学院，随后前往德国。霍尔是位女同性恋者，并引用哈维洛克·艾利斯与其他世纪之交之性学家的文章的词语，称己为「天生倒错者」。1907年在德国霍姆堡温泉城时，霍尔结识了知名的业余德国艺术歌曲歌手玛贝尔·巴登。巴登艺名「蕾蒂亚」，当年51岁，与27岁的霍尔相差了24岁之多，已婚且有一成年女儿与孙子。两人一见钟情，并在巴登丈夫死后开始同居。巴