Gap został założony w 1969 roku przez Donalda i Doris Fisher. Nazwę swoją GAP zawdzięcza socjologicznemu określeniu rosnących różnic pomiędzy dziećmi i dorosłymi, które to osiągnęły szczyt intensywności podczas lat ruchów hippisowskich.

Założyciele GAP – Fisherowie – byli sfrustrowani z powodu braku porządnej obsługi klienta i modnych stylów w dostępnych w tamtych czasach sieciach handlujących odzieżą .

Jednym z oryginalnych motto GAP było w tym czasie Levi’s dla chłopaków i dziewczyn. Około 1982 GAP zaczął się skupiać na własnej, prywatnej marce i linii ciuchów i pomiędzy 1991/92 firma przestała sprzedawać wyroby firmy Levi’s.

Do 2 kwietnia 2005 GAP Inc. miał ok. 150 tys. pracowników i posiadał 3005 sklepów na całym świecie.

Donald Fisher opuścił stanowisko zarządu GAP Inc. i w 2004 przeszedł na emeryturę, zastąpił go jego syn, Robert Fisher. Rodzina Fisher w sumie posiada około 25% akcji całej kompanii. Obecnym CEO Gap Inc. jest Paul Pressler, który poprzednio kierował parkami Disneya.

W 1998, GAP zatrudnił reżysera teledysków Mika Millsa, aby stworzył kolekcję mocno oddziałujących wizualnie reklamówek promujących spodnie khaki. Wprowadzono w nich biały prostokąt, który został firmowym znakiem reklamówek GAP do dziś. W dodatku do używania unikalnych elementów wizualnych oraz popularnej muzyki, reklamy GAP wprowadziły elementy fotografii bullet-time (reklamy “Khakis Swing”) rok przed tym jak technologia ta została spopularyzowana przez film Matrix.

Alex Greenwald główny artysta z Phantom Planet zagrał w wielu popularnych telewizyjnych reklamach GAP.
Ostatnio, GAP zaczął zatrudniać sławnych artystów do swoich reklam, między innymi:Alanis Morissette, Daft Punk, Madonna, Joshua Chasez, Missy Elliott, Lenny Kravitz, Sarah Jessica Parker, Tweet, Mary J. Blige, Joss Stone oraz Michelle Williams.