The retailer said customers who had bought the Halfords Weld Through Primer, which carries the item code 370426, should not handle the product and arrange for it to be collected.
A total of 120 units from a batch manufactured in January last year have been found to be contaminated during the filling process, and have since over-pressurised, Halfords said.
The cans could rupture and "propel the empty can at high speed", which could cause injury.
There has been one reported incident involving the product.
The product is a specialist primer designed for preparing repairs that are to be welded.
Halfords said it had sold approximately 4,200 containers of the primer since September 2015.
A spokeswoman said: "As a precautionary measure and to ensure consumer safety, Halfords has removed this product from sale and is recalling all unsold units with immediate effect.
"Customers are urged not to handle this product, and are asked to contact the manufacturer, James Briggs Ltd, on 0161 393 3100 for advice on collection or email [email protected]
"We take the quality and safety of our products extremely seriously and would like to apologise to customers affected for any inconvenience this may cause."