In a consultative ballot at the fulfilment centre in the West Midlands, 97% of more than 300 workers said that they were willing to take part in strike action.
The voting came ahead of a possible formal vote on whether to carry out a strike, according to a Reuters report.
GMB said that Amazon workers across the UK have held an informal protest against a pay offer of between 1% and 3% made by the retailer.
The union is set to meet with Amazon Coventry workers to discuss further actions, which include a potential formal strike ballot.
GMB senior organiser Amanda Gearing said: “Amazon workers are rightly furious, and they are ready to walk out.
“They’re being offered £0.35 ($0.40) an hour during the worst cost of living crisis in a generation – and that’s from a company worth more than £1tn ($1.15tn).
“If Amazon wants to keep its empire running, it needs to get round the table with GMB to improve the pay and conditions of workers.”
GMB’s statement comes a month after workers at Amazon’s warehouse in Tilbury, UK, walked out against a pay increase of £0.35 an hour, which was £2.00 less than what the union had demanded.
The retailer said that it had increased its minimum starting pay to between £10.50 and £11.45, representing a 29% rise in the minimum hourly wage for its associates since 2018.
Amazon currently has 70,000 workers in the UK and its UK head office is located in Holborn Viaduct, London.
In April this year, the retailer called for an election re-run after workers at a New York City warehouse voted to create the company’s first US union.