和大多数励志故事一样，沈国军的创业起步也很艰难。当时的银泰没钱没人，算上沈国军，一共6个人。他每天加班到深夜，在压力中也睡不好觉，紧接着因为胃出血，住院半个多月。
身体的坎刚过去，金融危机又拍了过来。1998年，其他几个股东在经济的压力下退股，沈国军硬着头皮把股份接了下来。
在经济惨淡的那两年，很多人选择了抛售物业，沈国军却选择大胆入手，杭州银泰百货武林店和北京银泰中心的地皮都是在那个时候入手的。
1998年11月16日，银泰百货的第一家店——杭州武林店开幕，它起先引起了杭州城的轰动，随之引发了国内百货业的震动。银泰百货与传统百货最大的差别，是它将受众定位于喜欢流行与时尚的年轻人，并且因应这个群体的需求，在购物的基础上，融入了娱乐、休闲、交友的元素——这也开创了国内目前最流行的购物中心模式的先河。
百货的大环境仍不见起色，银泰百货却一路高歌。不仅很快收回了当初的投资成本，还在5年后创造了全国单日单店8200万元的营收纪录，一举奠定了“银泰”这一显赫至今的名头。
2003年10月，银泰大连店开业，同年12月，重庆银泰云鼎百货开业;2005年，银泰引入美国最大私募基金之一的华平投资集团，并于同年先后入股杭州百大集团与武汉鄂武商;2008年，北京王府井乐天银泰百货开业……
2013年，摩根士丹利发表全球电子商务的报告，称在电子商务与零售博弈的时代里，全球将有16家企业凭借定位与转型，领导零售业的潮流。中国银泰是其中之一，榜上名单还包括了沃尔玛与亚马逊。