Matthew Smith, 18, of no fixed address, and Richard Arnold, 33, of Elgar Avenue, Malvern, were each sentenced to five years and three months in prison at Worcester Crown Court on Thursday 10 February.
On Thursday 9 September, Smith and Arnold entered Malvern Wines on Newtown Road and threatened staff with knives. A quantity of cash and spirits were stolen before they left the scene on foot towards Hornyold Road. Following an investigation, Smith and Arnold were identified.
On 12 September Smith was arrested in Ombersley Road, Worcester and on 26 September, Arnold was arrested on Pickersleigh Road, Malvern.
They were subsequently charged with robbery and pleaded guilty at Worcester Crown Court on Monday 25 October.
Detective Sergeant Ed Jones said: “We would like to thank the local Malvern community for their support and access to vital CCTV that assisted in identifying the suspects.
“This result brings justice for the victim and reassurance to the community that two dangerous individuals have been sentenced.”