Around 70 oil tanker drivers and their supporters rallied outside the Immingham oil terminal on Tuesday morning.
They were starting a seven-day strike involving more than 120 workers at three major oil terminals.
Workers are fighting attacks on their terms and conditions.
The drivers are members of the Unite union. They are employed by distribution and logistics firm Wincanton on a contract for oil giant ConocoPhillips.
Unite says that drivers are reporting increasingly stressful working conditions as companies try to cut costs and boost profits.
One worker said, “Big multinationals are using the crisis as an excuse to drive back terms and conditions.”
Their strike can hit fuel supplies to Jet forecourts across Britain, especially in Scotland, the Midlands and the north of England.
The Wincanton drivers work out of oil terminals at Kingsbury in Warwickshire, Immingham in Lincolnshire and Stockton-on-Tees.