De FNOI werd in 1950 opgericht als de Nederlandse Vereniging van Groothandelaren in Papierafvallen. In 1992 besloten we de statutaire naam te wijzigen in Federatie Nederlandse Oudpapier Industrie. Dit omdat de branche inmiddels meer doet dan alleen oudpapier verhandelen en omdat we van mening zijn dat oudpapier eerder als grondstof moet worden gezien dan als afvalstof.

Sinds 2007 zijn alle FNOI-leden gecertificeerd op basis van de Erkenningsregeling Oudpapier en Karton. Deze erkenningsregeling focust ondermeer op arbeidsomstandigheden, veiligheid en milieu. De FNOI kent daarnaast haar eigen certificering voor archief- en datavernietigingsbedrijven: CA+.