The company, the Netherlands' largest retailer, described the initiative as "unprecedented".
The symbol, in the form of a clover, will be added to products that meet specific criteria developed in collaboration with the government-funded food institute.
The criteria, such as low saturated fat, sugar and salt content, or rich in fibre, depend on the type of product so that dairy products are not left out because of their lack of fibre for example.
However an Albert Heijn spokesperson said the logo could not be used on other brands it supplies as it would have no way of controlling its use by rival companies.
Yet in a statement on its website it added that products that do not carry the emblem "provide part of the daily requirement for energy. The idea is to maintain a healthy balance between being aware of what you eat, and treating yourself to something delicious".