1900年，Sidney 和 Elcon Myer 合资租下了一家小型店铺，科斯迈尔 由此起步。从1900年至1984年，科斯和迈尔各自独立运营，发展稳健。
1985年7月9日，科斯 提出合并提议，8月6日，科斯迈尔有限公司 正式成立，标志着两个公司的合并。同年，公司崭新商标诞生，一年内收购了36家餐馆，销售额突破100亿美元，纯利润达到179百万美元，员工总数达到139,243人，零售店遍布1,518家。
1987年，科斯迈尔 股票在伦敦股票交易市场上市，waratah 成为公司象征。这一年，公司并购了南澳大利亚的超市连锁BI-LO。1988年，科斯迈尔股票又登陆纽约股票交易市场，将鞋类专卖店Fays and Ezywalkin出售给了Payless Shoes Pty。
1989年，母公司G J Coles & Coy Limited的75周年纪念日，科斯迈尔建立了邮购体系。1990年，EFTPOS系统的引入标志着零售业务的新篇章。1991年，公司更名为科斯超市。
1992年，科斯超市收购了98家快餐店和Magnum Australia Pty Ltd，与租赁公司合作投资260百万美元建设购物中心，还与互助生命保险公司合办购物中心，耗资220百万美元。同年，科斯迈尔还成立了4个幼儿玩具超级商场。
1993年，科斯超市出售了38.1%的股份，启动了大规模投资计划，包括新建421个商场，整修1,136个商场和兴建12个主要购物中心。1994年，迈尔连锁店计划启动，首个店址设在North Queensland，办公用品超级商场在Richmond开业，Chili's餐馆也于8月29日开张。
1995年，科斯超市成功收购Pick 'n' Pay大型超级市场。1996年，科斯超市进一步收购Newmart Pty Ltd，同年迈尔开设了第一家运动品专卖店。1997年，Dennis Eck担任科斯迈尔首席执行官，迈尔设立新电力公司，同时科斯迈尔成为澳大利亚首个拥有超市服务中心的企业。