Paper packaging made with recycled paperboard is used to pack various consumer goods that can include amongst others, electronics, toys, food, cosmetics, and stationery. Chemical profiling of the various paper recycling grades used in the manufacture of recycled paperboard was undertaken to investigate possible sources of contaminants and their propagation in the paper recycling chain. Pre-consumer, retail and post-consumer paper-based materials were collected at papermills, corrugators, grocery stores, household waste, solid waste disposal sites and recycling facilities. In the GC-MS analysis, phthalates, long-chain aliphatic compounds, and fatty acids were the most commonly detected compounds whilst phthalates and bisphenols featured most prevalently in the LC-MS analysis. The factors that were identified as likely contributors to the detection of the different chemical compounds included the presence of wood derivatives, the use of certain chemical additives during manufacturing, and exposure of paper to contaminants from consumers, other goods and the environment. Waste mingling, recovery, sorting and reprocessing into recycled paper were also shown to influence the chemical profile of paper materials. Sparse partial least squares-discriminate analysis indicated that newspaper and office paper had unique chemical constituents, whilst cartons were shown to have higher variability. By looking at key stages of paper recycling, this study showed that the possible persistence and transformation of chemical compounds in additives must be evaluated when considering the recyclability of paper-based materials. Further, it highlighted that different separation approaches may be required to reduce contaminant exposure opportunities in post-consumer paper materials.