Video shows people lined up just after 4 a.m. along Johnson Drive in Pleasanton.
MORE: Costco opens 1st Napa location with their largest wine selection in the US: 'It's humungous'
Shoppers said they were in line for special deals on several items, including a rare type of bourbon.
It will be closed on Thursday for Thanksgiving.
This is the third Costco warehouse in the Tri-Valley area, along with stores in Danville and Livermore.