为了生活方便，他的妻子在女儿嫁人之后几年，也从平房搬到楼房居住了，至此老房子成为了历史。
说起穆铁柱和妻子王专红的故事，放到现在可以说是“偶像追星”成功。那个时候的穆铁柱在全国出名，两次击败美国大学生明星联队对中国篮球队的挑衅，使得他红遍了整个亚洲，收获无数的迷妹。王专红年轻的时候也喜欢打篮球，是自己所在工厂的篮球队的主力。
王专红同时也是穆铁柱的粉丝，几乎每场比赛她都会在电视上看，甚至有时候还跑到北京体育馆现场去看穆铁柱打篮球。
那个年代网络还没有这么发达，经常都是写信来表达自己的感情。在一次篮球比赛夺得冠军后，穆铁柱收到了上百封粉丝的来信有表示祝贺的，也有表白的。
那么多封信不可能每封都回复，所以他都是让通讯员帮他挑选好再回复。也就是这么巧，上百封挑出的一封正好是王专红的，信中并没有直接向穆铁柱表白，而是向穆铁柱表示祝贺。
王专红想着对方是有名的球星，而自己只是普通人，表白肯定会被拒绝的，在信中结尾还问了一句我们能交朋友吗？然后署名：“篮球爱好者”。
那个时候的穆铁柱已经30岁了，大家都在为他的终身大事着急。而八一队领导知道他收到女同事的来信，还专门派人去工厂调查王专红，发现王专红根正苗红，很优秀，还会唱歌、跳舞。
于是就做媒人，安排王专红和穆铁柱在教练家见面，缘分就这么开始了，第一次见面两个人的印象都不错。
王专红1米72，人也长得眉清目秀的，穆铁柱第一次见面就对她好感，两人慢慢相处着。虽然是篮球明星，家喻户晓，不过他一开始并没有得到丈母娘的喜欢。
丈母娘担心穆铁柱长得这么大块，是不是有巨人症，或者其他病呢？并不同意王专红跟他在一起，为了获得丈母娘的认可，同时也为了打消顾忌，穆铁柱一有空就去丈母娘家转悠，丈母娘一看这小伙子除了高了点，其他都还不错，也就同意他们交往了。
经过相处后，穆铁柱发现王专红人很好，朴实又善良，他便有了成家的想法。1979年12月底，两人甜蜜的结婚，为了这个婚礼穆铁柱花光了270元，几乎是他攒了几年的积蓄，婚后两个人住进了体工大队给他们分的房子。
很多年以后，王专红回忆和穆铁柱的这段爱情，还是觉得很甜蜜：“当时好多人都给他写信，上千封，而我这么幸运正好就被选上了。”
穆铁柱在球场上可以说是所向披靡，但是对待妻子却是很温柔，跟妻子在一起将近30年的生活中，几乎没有跟妻子吵过什么架，而且一般一有矛盾都是主动承认错误。
两个人结婚后，家庭成员从2个人变成了4个人，他们生下了一儿一女，女儿是在1981年出生的，儿子是在1988年出生的。
在王专红妻子怀女儿的时候。穆铁柱要经常出国参加比赛，一直到女儿出生才有时间回来。而他回来才呆了几天，孩子名字都没取，又要去比赛。