ilk Starbucks mağazası 1971 yılında öğretmen olan Jerry Baldwin ve Zev Siegel ile yazar olan Gordon Bowker tarafından açıldı. 1982 yılında yatırımcı Howard Schultz da ortaklığa katıldı ve italyan espresso barlarından etkilenerek 1985 yılında II Giornale kahve dükkanları zincirini kurdu. Birkaç yıl sonra Starbucks'ın ilk sahipleri Peet's Coffee and Tea mağazasını satın alınca Starbucks'ı Shultz'a devrettiler.
Böylece Shultz'un II Giornale kahve dükkanları, Starbucks adını alarak hizmet vermeye devam etti. Starbucks, ilk mağazalarını Vancouver, British Columbia ve Şikago, Illinois'de açtı. Starbucks'ın ABD dışındaki ilk mağazası 1996 yılında Tokyo, Japonya'da açıldı. Starbucks'ın 10,595 bölge ve 30 ülkede kahve dükkanları mevcuttur. Ağustos 2005 itibariyle Starbucks'ın dünyada toplam 5,712 kahve dükkanı vardır. Bunların 4,666'sı ABD'de, geri kalan 1,049'u da diğer ülkelerdedir.
Starbucks, 1992 yılında 165 adet olan mağazalarının sayısını 2003 yılının nisanında Seattle's Best Coffee ve Torrefazione Italia mağazalarını alarak 215'e çıkardı. Mayıs 2003'te Starbucks'ın dünya üzerindeki toplam mağaza sayısı 6,400'dü. Starbucks, 2003 yılı içerisinde Türkiye'deki ilk mağazasını da açtı.
