1983年9月15日，创办人Jim Sinegal和Jeffrey Brotman在美国华盛顿州西雅图市开设了好市多第一家仓储量贩店。Sinegal在零售集团Sol Price下Price Club量贩店的工作经验，让他学到了做生意的方法。Brotman则是一名西雅图当地零售家族出身的律师，在小时候就接触了零售业界。

好市多的的经营方式与Price Club非常相似。Price Club是由Sol Price公司于1976年在美国加州圣地牙哥创立的。两家公司的经营特色都在于以低价格提供高品质的商品，以及与同业相比更少的商品项目。同时两家公司也都向会员收取小额的年费，并成功迎合了小型企业主的喜好。

1997年10月，两家公司正式合并为PriceCostco（普来胜）公司，接着在1999年8月30日更名为Costco Wholesale Corporation（好市多公司）。

1994年10月于韩国首尔设立亚洲的第一家卖场。

1997年1月与台湾大统集团（大统百货母公司）合资引进台湾，台湾第一家卖场设立在高雄。目前在台北、高雄及台中共有5家分店，并预计于2009年时在新竹增设第六家分店。好市多为台湾目前唯一收取会员费用的量贩店，会员费用为新台币1200元整。

1998年在福冈开设日本第一家卖场。