Трое бывших студентов университета в Сан-Франциско Джерри Болдуин, Зев Сигл и Гордон Боукер сложили вместе свои сбережения, дополнительно взяли кредит и открыли магазин по продаже кофе в зёрнах.
Название для магазина было выбрано случайно. Кто-то предлагал назвать его "карго-хауз". Но основателя решили, что название должно начинаться на "ст", так оно звучит сильнее. Боукер решил написать все возможные слова, начинающиеся на "ст". Вскоре был обнаружен город Старбо, название которого было использовано в названии магазина.
Первое заведение было открыто в 1971 году на Вестерн-авеню, 2000. Позже, оно переехало на Пайк-плейс маркет. Тогда в магазине продавались только жареные зёрна кофе и зелёные кофейные бобы.
Логотипом компании тогда была двухвостая Сирена коричневого цвета. Это было отсылкой к произведению "Моби Дик", где помощника капитана звали созвучно со словом Starbucks.
Правильной обжарке зёрен основатели учились у Альфреда Пита - основателя Peet's Coffee. Уже к 1986 году Starbu