How Old to Work at Publix. Minimum age of employment at Publix is 14 year old. However, not all of their stores accepts applications from job seekers who are 14 years old due to the positions and shifts available at each location.