1976년에 캘리포니아 샌디에고에서 비행기 격납고를 개조하여 창고형 판매점을 세운 '프라이스 클럽'이라는 회사가 시작되었다. '코스트코'는 1983년에 시애틀에서 첫번째 창고점을 오픈했다. 창업 후 6년 이내에 매출을 30억 달러까지 늘렸다.
1993년에 '프라이스 클럽'과 '코스트코'가 합병하여, '프라이스 코스트코'라는 이름으로 206개 점포를 세워 연간 160억 달러의 매출을 올렸다. 1997년에 회사명을 '코스트코'로 고치고, 세계로 뻗어나가기 시작하여 600점포에 달하게 되었다.