Employees of the Mombasa-based Threeways Shipping Services Company have downed their tools demanding their salary.
The over 200 employees claim that the company owes them three months salary.
The strike, which entered its fourth day today, has brought shipping activities at the company to a stand still.
This comes even as the workers ignore subsequent calls by top managerial staff to call off the strike and resume duty.
The workers further accused the board chairman Mr Oscar Baitwa, who is based in Uganda, of threatening them with termination letters.
"We are sure of heading home if the termination letters are anything to go by, but we wont be intimidated into stopping our strike. We need our arrears,” said one of the workers who sought anonymity.
Transport Workers Union Kenya called for the strike, accusing the company of reneging on an earlier agreement to pay all the dues owed to staff within a seven-day-period that ended on May 23, 2016.
The company has however denied threatening employers with termination letters and instead called for a meeting with the workers on Saturday to resolve the labour crisis.
The workers' union Secretary General Mr Nicholas Otieno was also invited to attend the meeting.
"This crisis must be solved immediately to avert any further loses. We have been paying our employees for the last seven years and they know it very well,” said Mr Baitwa in a telephone interview.