You have to be at least 16 years old to work in Kmart stores. Jobs in distribution centers and warehouses -- or any other position that requires the use of heavy equipment or heavy lifting have a minimum age requirement of 18.