Costco hovedkontor ligger i Issaquah i Washington og selskapet ble etablert i 1983 i Kirkland og det første varehuset ble etablert i nærheten av Seattle. I dag finnes Costco-varehus foruten i USA også i land som Storbritannia, Australia, Canada, Mexico, Taiwan, Syd-Korea, Japan. og Island.