王小丫有过两段婚姻，第一任丈夫是在大学时认识的吕成功。彼时，吕成功在四川大学担任教师，还是王小丫班上的辅导员。相识时，吕成功年纪并不大，甚至比王小丫班上年纪最大的同学还小一岁，所以班上的学生都不太服他管束。
有一次，王小丫因为某个专业问题与同学争吵起来，双方争得面红耳赤，谁也不服谁。这时吕成功站了出来，给大家讲解出处，并且用丰富的举例论证，让学生们心服口服，而王小丫也对吕成功的博学产生了倾慕之心。
两人性格都比较内向，不敢向对方表白。
有一年暑假，王小丫回老家，吕成功问她老家凉山有什么特产，王小丫说老家的米酒很好喝，吕成功就请她回来的时候带几瓶米酒来尝尝。王小丫的确带了，但见吕成功不提此事，以为他那时只是随口说说，早就忘了，就不好意思问他，而是把米酒藏在宿舍。其实吕成功和她有一样的想法，以为她忘了这事，自己提了会自讨没趣，才装作什么都没发生一样。
直到那年圣诞节，吕成功送王小丫一盒巧克力，王小丫顺口说：“你还记得我要请你喝老家的米酒吗？”吕成功说记得，于是她这才将米酒送到他手中，米酒都存放半年了。
大学毕业后，王小丫和吕成功举行了简单的婚礼。婚后，吕成功觉得当老师收入不高，便决定下海经商，王小丫支持他转行。而彼时王小丫也进入央视，逐渐走上主持人道路，夫妇二人聚少离多，感情慢慢淡了。2001年，王小丫在主持界虽然小有名气了，但吕成功向她提出了离婚，王小丫哭了，哭过以后收拾好心情，继续把心力投入到事业上。
离婚8年后，王小丫遇到了现任老公曹先生，他比王小丫大了13岁，但二人思想观念颇为合拍，在2009年，他们低调完婚。
2016年，因为身体原因，王小丫离开央视舞台，转战幕后，而把更多精力放在家庭上。
如今已经52岁的王小丫，与第二任丈夫的婚姻幸福美满，但依然没能生下自己的孩子，也许这是两人最大的遗憾，不排除当年王小丫退出荧屏前的事业，也是想努力看看能不能做上妈妈，但可能真的是受年龄和身体状况的影响，这个愿望始终没能实现。