Here's what people have said about working and interviewing at Tesco.
16. You can sell age restricted products including alcohol if "supervised" by somebody 18+. In practice at tesco it means you shout "alcohol" to a nearby checkout colleague, they give you the nod after looking at the customer or ask them for id.
Stacking shelves is a simple job, the youngest working age is 16 so my answer is 16