Det ble grunnlagt av Hans Geelmuyden og Jo Kiese i Oslo i 1989, og har senere etablert kontorer i Stockholm, Brussel og København. I 2006 inngikk Geelmuyden Kiese en allianse med et av verdens største PR-byråer, Ketchum, som har hovedkontor i New York. I 2006 solgte medgrunnlegger Jo Kiese seg ut av selskapet rett før han fylte 70, sammen med Morits Skaugen jr., Jens Ulltveit-Moe og Christian Ringnes.