Thousands of pounds of stolen items, including electric toothbrushes and baby monitors, were found in a car, police said.
Police were informed of a high-value theft from the Tesco store in Durrington at around 8.10am on April 9.
Suspects entered the store and reportedly stole items including electric toothbrushes, baby monitors and electric shavers.
A silver Renault Megane was identified as their getaway vehicle and officers from the Surrey Roads Policing Unit safely stopped it on the M25 later that day.
Officers found items linked to the theft in Worthing, as well as other suspected stolen items worth thousands of pounds in the vehicle.
Two men aged 19 and 22 from Hemel Hempstead, Hertfordshire, were arrested on suspicion of shop theft and handling stolen goods.
The two suspects have been bailed with conditions, pending further enquiries.
Worthing District Commander James Davidson said: “We understand the public’s concern about shop theft and the impact it has on businesses and for our community.
Former police officer banned from force after lying about vehicle damage
Former police officer banned from force after lying about vehicle damage
Prolific shoplifter who stole more than £100 worth of chocolate jailed
Prolific shoplifter who stole more than £100 worth of chocolate jailed
Man who raped woman in car park was arrested at airport with one-way ticket
Man who raped woman in car park was arrested at airport with one-way ticket
“The matter was reported to us and we were able to trace a vehicle into Surrey.
“Thanks to the excellent professionalism and teamwork from our Surrey Police colleagues, both suspects were safely detained and brought back to custody in Sussex for interview.
“Tackling shoplifting is a priority for us and we have seen a significant reduction in the number of incidents in Worthing in recent months.
“We are catching and prosecuting thieves and targeting the most prolific offenders through Operation Apprentice. It shows the determination and hard work of officers and our partners to tackle crime and keep people safe in Worthing.”