Корни Nokian восходят к 1898 год. Первоначально основанная как резиновая фабрика, компания начала производить шины в 1932 году, и в то время зимние шины уже были в центре внимания Nokian — например, первая зимняя шина для грузовиков была создана в 1934 году. Всего два года спустя была впервые представлена зимняя шина Hakkapeliitta.
В девяностых годах компания стала публичной на Хельсинкской фондовой бирже, а в начале нового века крупнейший в мире производитель шин Bridgestone выкупил долю компании, пообещав не вмешиваться в деятельность компании, а сотрудничать в тестировании и разработке новых технологий. На сегодняшний день в Nokian работает более 4700 сотрудников, три завода и три испытательных центра, а их продукция продается более чем в 60 странах.