黄焕南、刘锡基都是百货行业的老手，但他们手中资金有限，勉强够开一家中等规模的百货商店，显然不足以与先施、永安抗衡。这件事传到南洋兄弟烟草公司创始人兼总经理简照南耳中，简照南有意支持二人开办一家大型百货公司，与先施、永安竞争，于是兴致勃勃地提出入股，不料条件尚未谈妥，简照南忽然病故，计划便搁置下来。
不久之后，澳洲华侨李敏周归国，来上海寻求机会。李敏周娶了黄焕南的外甥女，于是便找到黄焕南，请他在先施公司安排一份工作，黄焕南劝他道：“不如开一间罢”。 黄焕南把李敏周介绍给刘锡基。年龄相仿的二人一见如故，相谈甚欢，颇有相见恨晚之意，于是决定联手创业。他们从《大学》一书“苟日新，日日新，又日新”的名句中得到启发，取“新新”二字为公司名称。
刘锡基在上海、香港两地招股，从在沪粤商领袖陈炳谦、陈雪佳等人以及广东银行创始人李煜堂、东亚银行股东李星衢那里募集到100余万港元，但至少还需要200万 。李敏周随即动身前往悉尼，以“推销中华国货”为宗旨向澳洲华侨招股，成功招股150余万，并自掏腰包，一共筹集180万港元，后来又从上海民间散户募股，终于凑齐300万启动资金 。
新新公司地址就选在广西路与南京路交叉口西北角，面向南京路，与先施大楼仅一街之遥。这块地当时同样也归哈同所有，新新公司以每年8万两白银的价格租下，租期三十年。
新新公司计划修建7层高钢筋混凝土大厦，分前后两栋建筑，从2层往上中空，两翼相连成为一个整体。前座一至三楼为商场，四楼为办公区，五楼货仓，六楼、七楼建造游乐场或饭店、餐厅；后座一层与前座相连为商场大厅，二层酒楼，三至五层为旅店，其余楼层设置茶楼、剧场。整栋建筑用了2年时间建造，1925年底竣工，1926年1月正式开门营业。
新新大厦设计前卫、结构新颖，内部也大胆采用最新技术与产品，它是上海第一家装置冷气空调的百货大楼，七楼西餐厅聘请法国大厨主厨，最令人啧啧称奇的是位于6楼的广播间，用玻璃墙隔成，顾客对墙内的广播场景一目了然，吸引大批市民前来参观，时称“玻璃的广播电台”。
刘锡基、黄焕南都是先施功臣，熟知先施、永安的优势与不足，他们采取差异化竞争的策略，避开先施、永安领先的洋货业务，主营国货精品，打出“提倡国货”口号，在“玻璃电台”就此大做广告，并采取有奖促销等多种营销手段，赢得大批顾客的惠顾。后来，在历次“国货运动”中，新新因提倡国货而获得迅猛发展，最终与先施、永安形成三足鼎立之势。
正当新新高速扩张之际，厄运不期而至。
