Nokia tuli Ouluun kaapeliteollisuutensa laajenemisen myötä, kun kaupunkiin perustettiin 1960 Nokian omistama Pohjolan Kaapeli Oy 1960. Tehtaan peruskiven kävi muuraamassa presidentti Urho Kekkonen.
Nokian tietoliikennetoiminta alkoi Oulussa vuonna 1972 kumitehtaan vanhassa varastossa sotilasradiopuhelimien lisenssivalmistuksella. ARP-käsipuhelinten tukiasemavalmistus aloitettiin 1975.
22. maaliskuuta 1973. Tasavallan presidentti Urho Kekkonen kaatoi Nokia Oy:n tulevan radiopuhelintehtaan kurkihirttä Ruskossa paikalla, johon tehdas rakennettiin.