В конце 60-х годов образ жизни в Соединенных Штатах быстро меняется: появляется больше развлечений, меняется общественная роль женщин, подвергаются пересмотру социальные нормы. Новое поколение все больше отдаляется от старого. В одежде появляется новый стиль: Jeans-T-Shirt ("Джинсы и футболки").
Дональд (Дон) и Дорис Фишер решают воспользоваться этим изменениями, открыв магазин, отвечающий новым ожиданиям потребителей. В первое время магазин торговал джинсами Levi’s и пластинками. Первоначальному названию магазина Pad Дорис предпочла название Generation Gap (ссылаясь на растущую пропасть между новым и старым поколениями), но, в конце концов, она сочла его слишком длинным. И именно под маркой Gap в 1969 году пара открывает свой первый магазин в Сан-Франциско.
В середине 90-х компанию ждал трудный период. Концепция торговой марки, как продукция, так и дизайн магазинов, все более и более копируются, и потребители не видят различий между брендом Gap и другими торговыми марками, работающими в том же стиле. С 1992 года объемы продаж снижаются, и в 1995 году начинается период кризиса. В 1996 году Микки Дрекслер, сменивший год назад Дона Фишера на посту президента компании Gap (на этом посту он будет оставаться до 2002 года), решает начать работать с новой командой и вернуться к основам: брюки цвета хаки, джинсы, рубашки и футболки. В том же году торговая марка открывает свой магазин в Токио.
В 1997 году компания Gap открывает свой интернет-магазин на сайте www.gap.com. А через три года, в 2000-м, ассортимент онлайн-магазина пополняется серией одежды для беременных женщин.
В 2006 году на Среднем Востоке и в Юго-Восточной Азии появляются первые магазины Gap. А в следующем 2007 году открываются магазины в Объединенных Арабских Эмиратах, в Бахрейне, Индонезии, Кувейте, Катаре, Корее, Омане, Турции, на Филиппинах, в Эр-Рияде и Саудовской Аравии.