Das Medienbüro Allendorf, später Allendorf Media GmbH wurde 1995 von Gaby Allendorf in Köln gegründet. Im Laufe der Jahre suchten große Namen die Unterstützung der Agentur, aber auch Konzertveranstalter, Eventagenturen und TV-Sender. Auch für den ein oder anderen Politiker war Gaby Allendorf hinter den Kulissen beratend tätig, denn die mediale Positionierung von Menschen mit Ideen, Überzeugungen und Haltung zählen zu den Kernkompetenzen der Agentur.
Bekannt wurde die Agentur insbesondere durch die fast 25-jährige Tätigkeit für den Entertainer Stefan Raab. Von 1996 bis zu seinem Karriereende 2015 managte Gaby Allendorf den TV-Star und Musiker. 2016 übernahm Gaby Allendorf das Medienmanagement für Peter Maffay, einen der erfolgreichsten deutschen Rockmusiker.