The pair, both with their faces covered, were caught on CCTV inside the Boozebusters store in West Park Avenue, Ashton.
Officers say the break-in happened around 3.30am on Monday September 10.
A spokesman said the intruders "caused lots of damage in the process. Their faces were covered, but they were carrying distinctive bags - one Adidas and one Nike."
Anyone with information is asked to email PC Nevin at [email protected] or call 101.