The CDNA was founded in 1919 when three distinct groups within the then-62-year-old Canadian Press Association decided to form their own associations in what was seen as a "restructuring" of the CPA.
CDNA was one of them. The others were the Canadian Weekly Newspapers Association and the now-defunct Canadian National Newspapers and Periodicals Association (later the Periodical Press Association). Each said it would be better served if it formed its own association.
The original name of the association was the Canadian Daily Newspapers Association. In 1954, it became the Canadian Daily Newspaper Publishers Association (CDNPA) until a name change again in 1990 when "Publishers" was dropped. It was renamed the Canadian Daily Newspaper Association.
The Newspaper Marketing Bureau was founded in 1972 to help promote the value of daily newspapers to national advertisers. It was mostly funded by large market newspapers.