společnost byla Založena v roce 1917 Lawrence Valenstein a Arthur C. Fatt, Grey Global Group začal jako přímý marketing společnost s názvem Grey Studios, což odráží barvu stěny její původní ubikace, mění na Šedou Reklamy v roce 1925.
v roce 1956 získala společnost Grey svého prvního významného klienta Procter & Gamble. V roce 1961 dosáhl billings 59 milionů dolarů a ve stejném roce byl Herbert D. Strauss jmenován prezidentem a firma expandovala na domácím i mezinárodním trhu. V roce 1961 firma otevřela kancelář v Los Angeles a v roce 1962 otevřela kancelář v Londýně a v roce 1963 v Japonsku. V roce 1964 dosáhl billings 100 milionů dolarů.
V roce 1965, firma dostala na veřejnost, obchodování na Nasdaq burze, a firma rozšířila do použití psychographics (analýzy spotřebitelských životní styl). V roce 1966 se Grey stal jednou z top 10 agentur v USA
v roce 1967 byl Strauss jmenován generálním ředitelem a předsedou a Edward H.Meyer byl jmenován prezidentem. V roce 1969 byl Strauss jmenován předsedou v roce 1970, Meyer byl jmenován generálním ředitelem.
V roce 1970, Grey byl zodpovědný za několik populární reklamní kampaně včetně Star Wars hračky pro Kenner, aspirin a zubní pasta pro SmithKline, a Kamna Top Nádivka pro Kraft General Foods.
v roce 1973 Strauss zemřel na infarkt.
přes 1960 a 1970, Grey pokračoval získat hlavní účty, a vyrostl do souvisejících komunikačních oblastech. V roce 1970 se Meyer stal generálním ředitelem a zůstal v této pozici po dobu 36 let.
v roce 2000 se Šedá reklama stala šedou Globální skupinou. 7. března 2005 skupina WPP porazila Havas v závodě o získání sedmé největší reklamní agentury Grey Global za přibližně 1,3 miliardy USD.
na konci roku 2005 se James R. Heekin III stal generálním ředitelem Grey Worldwide, tradiční reklamní agentury Grey Global Group. 1. ledna 2007 se stal předsedou a generálním ředitelem společnosti Grey Group, přejmenované na agenturní holding. Podává zprávy Martinovi Sorrellovi, generálnímu řediteli skupiny WPP.
Grey Group, Grey Advertising New York a G2 se přestěhovaly do budovy s certifikací LEED na 200 5th Avenue v New Yorku v listopadu 2009, po 45 letech na svém předchozím místě.
Grey San Francisco je sídlo společnosti na západním pobřeží se sídlem v San Franciscu. Mezi její klienty patří Symantec, LendingTree, Pernod Ricard a SunEdison.
v roce 2016 Grey získala arctouch, mobilní designové a vývojové studio, které působí jako dceřiná společnost.
V Březnu 2017, Grey ‚ s v Londýně oznámila jeho rebranding jako Valenstein & Fatt za 100 dní, aby oslavili své Židovské zakladatelé a pozdější vedoucí pracovníci, a upozornit na předsudky ve společnosti.
v srpnu 2017 společnost Grey Group jmenovala Michaela Houstona celosvětovým generálním ředitelem ke svému 100.výročí.
v listopadu 2020 WPP Group sloučila Grey Group a AKQA dohromady a vytvořila AKQA Group.