Op 1 juli 1981 besloten Provinciale Staten van Friesland tot vaststelling van een provinciaal afvalstoffenplan. De gehele provincie werd aangewezen als samenwerkingsgebied en dat leidde op 1 februari 1984 tot oprichting van het OLAF, het Openbaar Lichaam Afvalverwijdering Friesland. Hierin namen zowel alle gemeenten in Friesland als ook de provincie deel. De provincie stapte in juli 1988 uit de gemeenschappelijk regeling vanwege haar regelgevende en handhavingstaken.

Mijlpalen

Mijlpalen uit de beginperiode waren de aankoop van de afvalverbrandingsinstallatie Leeuwarden, de start van de gescheiden inzameling van gft-afval en restafval, de slechts kortdurende exploitatie van een composteringsinstallatie en de aanleg van Afvalberging De Wierde.

Nieuwe weg

Het jaar 1995 was een keerpunt voor de organisatie. Er kwam een nieuwe naam en een nieuwe rechtsvorm, Afvalsturing Friesland, een naamloze vennootschap met de 31 Friese gemeenten als aandeelhouders. In dat jaar werd ook het storten van brandbaar afval verboden, een verbod dat leidde tot een nieuwe koers van de organisatie. Tot dat moment bestonden de activiteiten van het bedrijf voornamelijk uit overslag, bulktransport en het storten van afval. Omdat de laatste activiteit grotendeels wegviel, werd gezocht naar nieuwe activiteiten, die het hergebruik van afval moesten vergemakkelijken.

Nieuwe activiteiten

Op Ecopark De Wierde werden een scheidingsinstallatie voor restafval en een scheidingsinstallatie voor bouw- en sloopafval gebouwd. Ook activiteiten als bagger- en slibbewerking, grondreiniging, groencompostering, het mengen van minerale afdichtingsconstructies, het inzamelen en sorteren van wit- en bruingoed, autobanden en groencompostering werden door Afvalsturing Friesland opgepakt. In 2001 werd bouw- en sloopbedrijf Jager uit Midwolde overgenomen. Door de oprichting van zusterbedrijf Fryslân Miljeu in 1999, dat zich bezighoudt met inzameling en reiniging van huishoudelijk en bedrijfsafval, werd de keten rond: samen bestreken Fryslân Miljeu en Afvalsturing Friesland de gehele afvalketen.

Omrin

 In 2004 besloten Afvalsturing Friesland en Fyslân Miljeu om onder de gezamenlijk handelsnaam Omrin verder te gaan: Fries voor kringloop. Vanaf 1 januari 2005 treden beide organisaties onder deze naam naar buiten, overigens zonder een wijziging in de juridische verhoudingen aan te brengen.

Reststoffenenergiecentrale

In mei 2007 besloten de aandeelhouders in afvalsturing Friesland in grote meerderheid tot de realisatie van een eigen verbrandingsinstallatie. Geen afvaloven, maar een installatie waar niet-herbruikbaar maar brandbaar afval wordt verwerkt om energie te produceren. Deze Reststoffenergiecentrale wordt in Harlingen gebouwd, een moderne en schone installatie die op de meest duurzame wijze het verwerkingsconcept van Omrin compleert.