迁居湖南岳阳。祖父穆经山曾经参加新四军“洪湖赤卫队”八年抗日战争和四年国共内战，父亲穆新法曾参加过海军。他在岳阳三中读书期间，曾担任学校团委宣传部长及学生会副主席。
早年政治经历.1989年六四事件爆发前，17岁的穆文斌曾参加湖南省岳阳市的示威活动，声援北京天安门广场学生绝食静坐。他原计划去北京天安门参加学生运动，因京广线铁路被堵而终止赴京计划。六四事件后，穆文斌投入于政治事务。他在1990年于湖北创立自由中国会。其后，穆文斌在1994年创建民族民主党，旨在推翻中国共产党政权。