马兰拉面快餐公司成立于1997 年，由中国蓝星化学清洁公司投资成立。蓝星公司始成立于1984 年，是中国第一家专业化学清洗公司，引领了中国清洗行业的发展。1996 年该公司改造为股份制公司，并在深圳证券交易所上市交易。早在20 世纪80 年代，蓝星集团就瞄准了“兰州拉面”广阔的市场前景，想把这种传统小吃改造成现代快餐。但是蓝星集团并没有马上开始建店营业，而是对兰州牛肉拉面进行了深入细致的研究。它们请兰州大学的教授对几家兰州有名的拉面馆的面、汤进行研究，对其成分进行科学的分析和筛选，剔除了一些不健康的辅料，确定了最佳的配方，制定了标准化的工艺方案和制作程序，以现代快餐的形式设计研制了专门的制作设备，并于1993 年在兰州建立了第一个实验性的快餐店。到1997 年，马兰拉面的连锁经营模式基本上已经成熟，这才开始在北京大规模建设样板店，同时以特许加盟的方式在全国大规模扩张。与此同时，集团公司提出了“马兰拉面万家连锁工程”，即用10 年时间面向国内外推广此模式和技术，建立10 000 家加盟店。这一项目得到了兰州市人民政府的授权，并得到各方面领导的肯定。
蓝星公司从建立马兰公司起就计划长期投资5 亿元人民币，塑造马兰拉面的品牌，这为马兰拉面的健康发展奠定了雄厚的资金基础。1998 年是马兰公司在全国发展连锁最迅猛的一年，从127 家到256 家，翻了1 倍，并已在北京开了30 多家分店，每天售出的拉面长度相当于一座长城的长度。到2000 年，马兰拉面已经发展到全国26 个省、市、自治区，店面总数达到381 家，年销售额3.6 亿元，位居中式快餐业榜首，并已成为中式快餐中拥有连锁店最多的企业。同年10 月，它的第一家海外分店在美国洛杉矶开业。2001 年8 月25 日，“马兰拉面”与法国凯宾斯基饭店集团签约，双方计划首批在巴黎等城市设3 家“马兰拉面”分店。2002 年9月，在中国连锁经营协会特许委员会举行的2002 年年会上，马兰拉面又被评选为2001～2002 年度中国优秀特许品牌。短短几年的时间里，马兰拉面取得了飞速的发展，获得了骄人的业绩，并已经初步建立起了有自身特色的特许连锁网络，被誉为“中式快餐第一品牌”。