Grey Goose a été créée par Sidney Frank Importing Co (SFIC). Sidney Frank, PDG fondateur de l'entreprise, a eu l'idée durant l'été 1996. L'objectif de Grey Goose était de développer une vodka de luxe pour le marché américain. SFIC s'est associée au producteur de cognac François Thibault ( Maître de Chai français) en France afin de transposer son savoir-faire en matière de cognac à la production de vodka.

L'entreprise a choisi la France pour son riche patrimoine culinaire, se démarquant ainsi des autres vodkas d'Europe de l'Est. L'eau utilisée pour sa production provient de sources naturelles françaises, filtrée à travers du calcaire champenois, et est élaborée à partir de blé français cultivé localement. L'entreprise a également conçu sa bouteille en verre fumé distinctive, ornée d'oies en vol, et livre son produit dans des caisses en bois, à l'instar du vin.

En 1998, Grey Goose a été désignée meilleure vodka au monde par le Beverage Testing Institute. L'entreprise a finalement été rachetée par Bacardi pour 2,2 milliards de dollars en août 2004. Cette année-là, Grey Goose était la marque de vodka premium la plus vendue aux États-Unis, avec plus de 1,5 million de caisses écoulées.