Обувь марки Gourmet появилась 2005 году стараниями Джона Бушеми, Грега Джонсона и Грея Луччи - людей со схожими взглядами на индустрию уличной одежды и серьезным опытом работы в компаниях уровня Stussy, Adidas и DC Shoes. Компаньонов объединила идея внести в сугубо американский мир уличной одежды больше итальянской эстетики, более изысканный и кропотливый подход к дизайну и производству. Поначалу марка занималась только одеждой, обувь появилась лишь в третьей коллекции в качестве дополнения к итальянским толстовкам и штанам. Решение выпустить обувь стало поворотным, Gourmet вскоре переквалифицировалась в обувную компанию.
