ההיסטוריה שלנו מתחילה בשנת 1964 כאשר מייסד החברה, ז'אן קלוד דקו, השיק בליון שבצרפת מודל עסקי חדשני המשלב הצבת ריהוט רחוב ותחזוקתו בתמורה לקבלת זכויות הפרסום עליו. רעיון חדשני זה הניע את המהפכה של פרסום חוצות עירוני ולרבות הימים חברת JCDecaux הפכה לחברה המובילה לפרסום חוצות.
רשת מתקני הפרסום שלנו היא מהגדולות בעולם - מדי יום, JCDecaux מגיעה לקהל של למעלה מ-850 מיליון חשיפות ברחבי העולם.