DPD began life in the UK in 1970 as Courier Express, changing its name to Parceline in 1984 when it was acquired by Mayne Nickless of Australia. La Poste bought the company in 2000. In 2008, Parceline became known as DPD. La Poste has invested substantially in DPD's infrastructure and in 2008 a new 27 acre superhub was opened at Oldbury in the West Midlands.
DPD has a sister company in the UK, Interlink Express, a franchised network that focuses on express parcel services for SMEs.