Компания была основана в 1969 году Доналдом Фишероми его женой Дорис Фишер; первый магазин под названием PAD был открыт в Сан-Франциско в здании театра на Оушн-авеню рядом с Университетом штата в Сан-Франциско и продавал джинсы Levi's и аудиозаписи.
К 1972—73 годам число магазинов сети превысило 25, и Gap стала открывать торговые точки за пределами Калифорнии. С 1974 года компания стала продавать товары под собственной торговой маркой.
К 1980-м годам популярность джинсов начала снижаться, и стало необходимо, чтобы GAP стал полноправной торговой маркой. Для осуществления этой задачи Фишер пригласил на должность главы компании выдающегося менеджера Милларда Декслера. Декслер создал собственный отдел дизайна, изменил оформление магазинов: кричащие тона исчезли, стены стали серо-белыми, одежда была очень аккуратно складирована и освещена мягким белым светом. Бренд GAP стал превращаться в мировой стандарт.