Oy Radiolinja Ab:n perustaminen syksyllä 1988 oli vakava haaste posti- ja telelaitokselle.
Radiolinjaa perustamassa olivat puhelinyhtiöiden lisäksi mm. Kesko, KOP, Kansa-yhtymä, STS ja joukko tukkuliikkeitä.
Toimiluvan hakuprosessi kesti kaksi ja puoli vuotta. Mukaan mahtui niin valtapolitiikkaa kuin väitteitä kansantaloudellisesta tuhlauksestakin. Toimiluvan Radiolinja sai viimein vuonna 1990.