The Unite union said XPO needed to get round the negotiating table and prevent strikes among XPO tanker drivers taking place this week, or Tesco forecourts could run out of fuel.
Around 20 drivers in the West Midlands will strike from 19 to 24 December over what the union said was a lack of a fair pay offer from their employer.
It claimed tanker drivers in other parts of the country earn up to £11,000 more.
The drivers contracted to XPO Bulk UK deliver petrol from refineries into Tesco stores across the region.
Union general secretary Sharon Graham said: “XPO is a massive multinational making nearly a billion dollars in profit last year yet feels the need to try and short-change our members in the West Midlands.
“Unite won’t stand for it and if Tesco isn’t going to run out of petrol this Christmas then their supplier needs to come back with a pay offer acceptable to our members.”
Unite regional officer Jason Richards added: “Our members just want a fair pay deal. They see colleagues doing exactly the same job in other parts of the country earning vastly more than they do and know that it isn’t right.
“XPO can easily afford a decent pay increase to our members who do a vital and skilled job delivering petrol to Tesco’s customers.”
An XPO spokeswoman said: “The pay discussions involve 18 drivers. We remain open to and continue to have dialogue with Unite the Union.
“We are confident the planned industrial action will not affect the service provided to our customers.”