Männen är födda 1987 och 1990 och greps på ICA Maxi i Eskilstuna strax efter klockan 18 på måndagskvällen.
Förutom stöld och skadegörelse är de även misstänkta för narkotikabrott för eget bruk. De var med andra ord påverkade vid gripandet.
När männen nyktrat till ska de förhöras av polis, uppger vakthavande befäl på måndagskvällen.