中华民国十五年，也就是一九二九年的夏天，赵素桂在黑龙江哈尔滨出生。
赵素桂祖籍山东东平，东平县的地界上有个东平湖，古时候又叫梁山泊。
赵素桂女士的父亲赵守业时任国民政府哈尔滨市邮政局局长，母亲赋闲在家。她跟随父母亲在哈尔滨生活了五年，直到一九三一年“九一八事变”爆发。
日本人开进哈尔滨后，曾用数倍于其薪水的价钱拉拢赵守业，赵守业拒绝了。
赵家几口人辗转来到河南避难，赵素桂十五岁那年，在洛阳认识了邓枢。
△赵素桂与邓丽君
邓枢，字良岑，河北省大名县邓台村人氏，毕业于黄埔军校第七分校（校址甘肃），十四期生（一说十一期生），时年二十六岁。
邓枢自幼父母双亡，随后跟着姑妈生活，十四岁时参加国民革命军，从此不愁吃穿。
邓枢与赵素桂，经赵素桂祖母的朋友介绍认识。见面时，赵素桂躲躲闪闪不知如何是好。订婚那天，母亲张氏对她说:“这个人是你未来的丈夫。”
两年后的一九四三年，邓赵二人结婚。当时，赵素桂正在西安的宋美龄育英学校读书，婚礼在洛阳举行，夫妻二人婚后则生活在西安。
一年后，小两口儿的第一个孩子出生，取名“小狗”。此时的邓枢已经回到部队参加抗日。为了躲避日本人的暴行，赵素桂就往脸上摸土灰，扮成乡下老太太。
