Many studies have shown the adverse effects of perfluorinated compounds (PFCs) on living organisms. PFCs include groups of perfluorinated sulfonic acids, perfluorinated carboxylic acids, fluorotelomer alcohols, high-molecular weight fluoropolymers and low-molecular weight perfluoroalkanamides. These compounds are chemically very stable and are highly resistant to biological degradation. Currently, humans are at increased risk as PFCs are resistant to hydrolysis, photolysis, microbial degradation, or metabolism, and their estimated elimination half-life is about 3.8 years. Therefore, the scale of the bioaccumulation of PFCs in humans is not fully known. Our review provides basic information regarding the chemical nature of PFCs, their production, and use, as well as the current European Union legislation. A special focus was put on the sources of food contamination by PFCs, toxicological studies, estimation of human exposure to PFCs, and tolerable daily intake. At present, there is no legislation for perfluorinated compounds in food of plant and animal origin within the European Union.