סיפורה של גריי גוס התחיל באמצע שנות ה-90, כשסידני פרנק, מי שהצליח להפוך את הייגרמייסטר ממשקה אלכוהולי אנונימי ללהיט בינלאומי, החליט להתחרות דווקא בוודקה אבסולוט, ששלטה אז בשוק.
בעזרת סוללה של מומחי אלכוהול החל סידני לייצר בצרפת משקה "טהור" שיועד דווקא לקהל האמריקאי. באמצעות מיתוג "פרימיום", שלא היה קיים עד אז,
תג מחיר גבוה וטעם מצוין – נכבש השוק על ידי גריי גוס. עשר שנים לאחר מכן, ב-2004, מכר סידני את המותג לתאגיד בקרדי-מרטיני תמורת לא פחות מ-2.2 מיליארד דולר.