Основана в 1964 году Жан-Клодом Деко, который тогда установил в Лионе первые автобусные остановки, совмещенные с рекламными модулями. На 31 декабря 2012 года группа располагала 208,5 тыс. традиционных рекламных конструкций разного формата в 33 странах, 426,2 тыс. конструкций так называемой уличной мебели (автобусные остановки, городские туалеты, скамейки и т. п.) в 46 странах, 367,8 тыс. поверхностей на транспорте в 26 странах, в том числе в 175 аэропортах. Группа известна своими терминалами для велосипедов: впервые этот проект был реализован в 2002 году в Вене и затем распространен на другие города Европы.
В 2001 году группа провела IPO. В 2010 году стала крупнейшим в мире оператором наружной рекламы. Выручка в 2012 году — почти €2,623 млрд, операционная прибыль — €270,6 млн, чистый убыток — €29,3 млн. Капитализация в понедельник на NYSE Euronext — почти €4,529 млрд.
В России JCDecaux работает с 2006 года, когда группа приобрела за €44,1 млн 40% в операторе наружной рекламы BigBoard, представленном также и на Украине. Впоследствии доля JCDecaux выросла до 50%. В октябре 2012 года JCDecaux договорилась о покупке 25% Russ Outdoor, крупнейшего в России оператора наружной рекламы. Частично сделка была оплачена российскими активами BigBoard, для чего JCDecaux выкупила 50% у своего партнера — чешской BigBoard Group. Сделка была закрыта в феврале 2013 года, ее сумма не раскрывается.