Nuneaton Magistrates Court heard how Coldmac Limited had been appointed specialist contractors for the new footway in April 2015.
The worker was using a screwdriver to scrape asphalt residue off a mixer when the screwdriver slipped causing him to lose his middle and index fingers after catching on the lip of the mixer.
An HSE investigation found that the guarding on the mixing machine was below the safety standard required.
Coldmac Limited of Scunthorpe, North Lincolnshire pleaded guilty to breaching safety regulations and were fined £6,000 and ordered to pay costs of £1995.92.
Speaking after the hearing HSE inspector Luke Messenger said: “This case highlights the importance of safety checking equipment and machinery, ensuring that they have the appropriate guarding in place to avoid serious injuries like this.”