Its Curved to Cut CO2 logo is displayed on the new curved 'Teardrop' design livery, which the company said reduces drag and provides 15% improved fuel efficiency.
Graham Carlin, national operations director at The Delivery Co, said: "This is the first fleet of rigid delivery vehicles to incorporate the Teardrop body shape. Some vehicles include a reusable twin-deck design specifically for delivering paper and plastics together.
"Other benefits are the use of the latest Euro V engine, onboard technology called Telematics to monitor efficiency and driver behaviour, and an Opticruise gearbox to reduce driver fatigue."
The vehicles will be used for deliveries to customers of Paperlinx's three merchants, Howard Smith Paper Group, The Paper Company and Robert Horne.
Bob Latham, sustainability director at Paperlinx Europe, said: "This is a really important development for us and demonstrates our commitment to reducing our environmental footprint in both our supply chain and operations.
"What is so exciting about the development of the delivery trucks is that the savings are measurable and the activity is highly visible, providing a great stimulus to both our staff and customers."