Desde julio de 2015, 40 restaurantes pertenecientes a la compañía han sido creados alrededor del mundo.En 1995, Paramount Pictures persiguió la idea de crear un restaurante basado en la película del año anterior Forrest Gump.A pesar de que la compañía se encuentre en Alabama en la película, en el mundo real no cuenta con ningún restaurante en esta localización.[3] El actor Chris Pratt trabajaba en el año 2000 como camarero en un restaurante de Bubba Gump Shrimp Company en Maui, Hawaii.Allí atendió a la actriz/directora Rae Dawn Chong, que más tarde le ofreció un papel en un corto cinematográfico.