早在1923年，王根英就认识了此后与她的命运休戚相关的陈赓。当时，陈赓的公开身份是工人夜校教员。课堂上，陈赓的讲解深深打动了学员，王根英听得如痴如醉。课余时间，陈赓又与学员们打成一片，了解学员们的思想动态。 　　王根英美丽漂亮，举止洒脱大方，陈赓十分赏识她。他曾大胆地表示对她的好感，还几次到王根英父母住的破旧棚户区去看望他们。陈赓聪明过人，来到上海的时间不长，就学得一口流利的上海话。他与上海当地人说话时，一般人很难听出他是外地人，这对他结交朋友开展工作帮助极大。陈赓用上海话拉家常，王根英的父母很是喜欢他。但当时王根英的心思都扑在工作上，不愿考虑个人情感问题。 　　1927年，陈赓和王根英都作为代表出席了在武汉举行的党的第五次全国代表大会。陈赓决定抓住这次机会向她表白。在一次听报告的过程中，陈赓拿出一张纸条，写下：“王根英同志，我爱你！我向你郑重求婚，希望你嫁给我！陈赓。”写罢，他把纸条递给王根英。王根英虽然心里暗暗喜欢陈赓，但并不认同他这种求爱方式。她把陈赓写的纸条贴在了身边的墙上，然后继续听报告。陈赓不肯罢休，继续写道：“根英，我爱你！我请求你作我的妻子！”王根英如法炮制，又贴到了墙上。陈赓的“调子”越来越高：“根英，我发誓娶你为妻！不达目的，决不罢休！”陈赓的这张纸条王根英连看都没看，就直接贴到了墙上。 　　此时正好休息，大家都围拢了上来。有人开玩笑说：“王根英，你这样处理情书，到底是同意还是不同意呢？”陈赓顽皮地说：“我看总不是反对吧！她正希望更多的人知道我陈赓正在向她求婚呢！”王根英“严肃”地问陈赓：“你别太自信！我为什么要嫁给你？”陈赓是一位乐观幽默的人，无论何时、何地、何事、有何困难、有何险恶，他均笑嘻嘻，乐呵呵，妙语连珠，无拘无束，一言既出，四座生风，人称“军中幽默大师”。陈赓这时充分发挥他的幽默才能：“你为什么要嫁给我？这还不好回答？因为我爱你嘛！再说，我们郎才女貌兼女才郎貌，志同道合且有感情基础呀！”陈赓求爱这件事轰动了大会，周恩来知道后批评陈赓不懂恋爱的艺术，求爱不讲策略。周恩来和邓颖超亲自出面找王根英谈话，王根英羞涩地答应了。中共“五大”结束后，经党组织批准，陈赓和王根英在武汉结婚，成为一对革命夫妻。