Byrån grundades 1973 av art directorn Lars Hall och copywritern Jan Cederquist som tidigare arbetade på Arbmans. Den skulle snart blir en av Sveriges ledande reklambyråer.
Under fyra år på 1980-talet försökte H&C slå sig in på den amerikanska marknaden med ett kontor i New York. Man skötte bland annat Kosta Bodas amerikanska annonser. Bland de amerikanska kunderna fanns skomärket Travel Fox för vilka man under 1987 skapade en annons med kontroversiell nakenhet. Travel Fox bytte byrå kort därefter. New York-kontoret avvecklades i augusti 1988.
Den 6 september 1987 sände Kanal 1 programmet Att sälja ett köp som i huvudsak handlade om Hall & Cederquists arbete med en reklamkampanj. Byrån vann även Annonsörföreningens utmärkelse "Årets byrå" 1984 och 1987.
År 1989 köptes byrån av Young & Rubicam (Y&R). Y&R:s Stockholmskontor slogs den 1 september 1989 ihop med H&C och det sammanslagna namnet blev Hall & Cederquist/Young & Rubicam AB, vanligen förkortat HCYR. Byrån fortsatte utveckla det av Y&R för Gevalia skapade reklamkonceptet "När du får oväntat besök" fram till 2001.
I början av 2000-talet led byrån av ekonomiska förluster och under 2003 sades stora delar av personalen upp. År 2004 valde Y&R att lägga ner Hall & Cederqvist för att istället samarbeta med en byrå som hette Tank.
Kunder, kampanjer och priser
Mejerierna och Arla
En framstående kund för H&C från senare delen av 1970-talet till början av 1990-talet var Mejerierna och Arla. Bland de kampanjer som gjort för Mejerierna/Arla kan nämnas:
Kampanj från 1977 och framåt om att yoghurtdrickande leder till längre liv. Belönades med guldägg för år 1977.
Kampanj för Keso 1980 med fokus på viktminskning. Ledde till ett guldägg för 1980.
Förpackning och lanseringskampanj för Naturens under 1982.
Förpackning och lanseringskampanj för Arlas Minimjölk 1990.
Övriga
Folkpartiet, först gången inför valet 1976, därefter återigen vid valen 1988 och 1991.
Wasabröd. Fick två guldägg för år 1982 för Wasakampanjer.
Luftfartsverket. H&C arbetade under 1984 med att Luftfartsverket skulle byta namn till "Flygverket", något som godkändes av ledningen men inte blev av efter protester från personalen.
Ericsson, fram till 1999, flyttade därefter till Y&R London. Var bland annat byrå för den globala kampanjen "Make Yourself Heard" som lanserades 1998.
Personer
Under huvuddelen av 1990-talet var Anders Wester vd för Hall & Cederquist. Han efterträddes i maj 1999 av Olle Söderberg som satt kvar fram till år 2002.