Die Grey Global Group wurde 1917 von Lawrence Valenstein und Arthur C. Fatt gegründet und begann als Direktmarketingunternehmen mit dem Namen Grey Studios, das die Farbe der Wand seines ursprünglichen Viertels widerspiegelte und 1925 zu Grey Advertising wechselte.
1956 erwarb Grey seinen ersten Großkunden Procter & Gamble. 1961 erreichte Billings 59 Millionen US-Dollar, und im selben Jahr wurde Herbert D. Strauss zum Präsidenten ernannt, und die Firma expandierte im In- und Ausland. 1961 eröffnete die Firma ein Büro in Los Angeles, 1962 ein Büro in London und 1963 in Japan. 1964 erreichte Billings 100 Millionen Dollar.
1965 ging das Unternehmen an die Börse, notierte an der Nasdaq-Börse und expandierte in den Bereich der Psychografie (Analyse des Lebensstils der Verbraucher). 1966 wurde Grey eine der Top-10-Agenturen in den USA
1967 wurde Strauss zum CEO und Chairman ernannt, und Edward H. Meyer wurde zum Präsidenten ernannt. 1969 wurde Strauss zum Vorsitzenden ernannt, 1970 wurde Meyer zum CEO ernannt.
In den 1970er Jahren war Grey für mehrere beliebte Werbekampagnen verantwortlich, darunter Star Wars-Spielzeug für Kenner, Aspirin und Zahnpasta für SmithKline und Stove Top Stuffing für Kraft General Foods.
1973 starb Strauss an einem Herzinfarkt.
In den 1960er und 1970er Jahren erwarb Grey weiterhin Großkunden und wuchs in verwandte Kommunikationsfelder. 1970 wurde Meyer CEO und blieb 36 Jahre in dieser Position.
Im Jahr 2000 wurde Grey Advertising zur Grey Global Group. Am 7. März 2005 schlug die WPP Group Havas in einem Rennen um die Übernahme von Grey Global, der damals siebtgrößten Werbeagentur, für rund 1,3 Milliarden US-Dollar.
Ende 2005 wurde James R. Heekin III CEO von Grey Worldwide, der traditionellen Werbeagentur der Grey Global Group. Am 1. Januar 2007 wurde er Chairman und CEO der Grey Group, der umbenannten Agenturholding. Er berichtet an Martin Sorrell, CEO der WPP Group.
Grey Group, Grey Advertising New York und G2 zogen im November 2009 nach 45 Jahren an ihrem bisherigen Standort in ein LEED-zertifiziertes Gebäude in der 200 5th Avenue in New York.
Grey San Francisco ist der Hauptsitz des Unternehmens an der Westküste von San Francisco. Zu den Kunden gehören Symantec, LendingTree, Pernod Ricard und SunEdison.
Im Jahr 2016 erwarb Grey ArcTouch, ein mobiles Design- und Entwicklungsstudio, das es als Tochtergesellschaft betreibt.
Im März 2017 gab das Londoner Büro von Grey seine Umbenennung in Valenstein & Fatt für 100 Tage bekannt, um seine jüdischen Gründer und späteren Führungskräfte zu feiern und Vorurteile in der Gesellschaft hervorzuheben.
Im August 2017 ernannte die Grey Group Michael Houston anlässlich ihres 100-jährigen Bestehens zum weltweiten CEO.
Im November 2020 hat die WPP Group die Grey Group und AKQA zur AKQA Group zusammengeführt.