Lawrence Valensteinin ja Arthur C. Fattin vuonna 1917 perustama Grey Global Group aloitti Grey Studios-nimisenä suoramarkkinointiyrityksenä, joka heijasti alkuperäisen korttelinsa seinän väriä vaihtaen Grey-mainontaan vuonna 1925.
vuonna 1956 Grey hankki ensimmäisen merkittävän asiakkaansa, Procterin & Gamblen. Vuonna 1961 billings ylsi 59 miljoonaan dollariin ja samana vuonna Herbert D. Strauss nimitettiin toimitusjohtajaksi ja yritys laajeni kotimaassa ja kansainvälisesti. Vuonna 1961 yritys avasi toimiston Los Angelesiin, vuonna 1962 Lontooseen ja vuonna 1963 Japaniin. Vuonna 1964 billings ylsi 100 miljoonaan dollariin.
vuonna 1965 yritys listautui Nasdaq-pörssiin, ja yritys laajeni psychographicsin käyttöön (kuluttajien elämäntapojen analysointi). Vuonna 1966 Grey nousi Yhdysvaltain 10 parhaan toimiston joukkoon
vuonna 1967, Strauss nimitettiin toimitusjohtajaksi ja puheenjohtajaksi ja Edward H. Meyer presidentiksi. Vuonna 1969 Strauss nimettiin puheenjohtajaksi 1970, Meyer toimitusjohtajaksi.
1970-luvulla Grey oli vastuussa useista suosituista mainoskampanjoista, kuten Star Wars-leluista Kennerille, aspiriinista ja hammastahnasta Smithklinelle ja Hella Top-täytteistä Kraft General Foodsille.
vuonna 1973 Strauss kuoli sydänkohtaukseen.
1960-ja 1970-luvuilla Grey hankki edelleen merkittäviä tilejä ja kasvoi niihin liittyviksi viestintäkentiksi. Vuonna 1970 Meyer siirtyi toimitusjohtajaksi ja pysyi siinä tehtävässä 36 vuotta.
vuonna 2000 harmaasta mainonnasta tuli Grey Global Group. Maaliskuuta 2005 WPP Group päihitti Havasin kilpajuoksussa ostaakseen Grey Globalin, silloisen seitsemänneksi suurimman mainostoimiston, noin 1,3 miljardilla dollarilla.
vuoden 2005 lopulla James R. Heekin III: sta tuli Grey Worldwiden, Grey Global Groupin perinteisen mainostoimiston toimitusjohtaja. Tammikuuta 2007 hänestä tuli uudelleen nimetyn agency holdingyhtiön Grey Groupin puheenjohtaja ja toimitusjohtaja. Hän raportoi WPP Groupin toimitusjohtajalle Martin Sorrellille.
Grey Group, Grey Advertising New York ja G2 muuttivat LEED-sertifioituun rakennukseen osoitteessa 200 5th Avenue New Yorkissa marraskuussa 2009, oltuaan 45 vuotta entisessä toimipaikassaan.
Grey San Francisco on yhtiön San Franciscossa sijaitseva länsirannikon pääkonttori. Sen asiakkaita ovat Symantec, LendingTree, Pernod Ricard ja SunEdison.
vuonna 2016 Grey osti liikuteltavan suunnittelu-ja kehitysstudion Arctouchin, jonka tytäryhtiönä se toimii.
maaliskuussa 2017 Greyn Lontoon-toimisto ilmoitti uudelleenbrändäävänsä Valenstein & Fattiksi 100 päivän ajaksi, juhlistaakseen juutalaisia perustajiaan ja myöhempiä johtajiaan sekä korostaakseen ennakkoluuloja yhteiskunnassa.
elokuussa 2017 Grey Group nimitti Michael Houstonin maailmanlaajuiseksi toimitusjohtajaksi 100-vuotispäivänään.
marraskuussa 2020 WPP Group yhdisti Grey Groupin ja AKQA Groupin muodostaen AKQA Groupin.