De første skriftlige kildene om Nordmøre beskriver vikingtiden. Både og omtales av Snorre Sturlason i Harald Hårfagres saga. Nordmørafylke (norrønt: ) var inntil rikssamlingen et småkongerike, med Huntjov som konge. Harald Hårfagre la under seg både Nordmørafylke og Romsdølafylke etter det første av to slag ved Solskjel i om lag 863 og gjorde dem til fylker under det norske riksområdet. Han satte da Ragnvald Mørejarl til høvding over disse to fylkene. I det andre slaget, bare noen måneder etter, la han under seg også Sunnmørafylke og Firdafylke. Nordmøre og resten av Nordvestlandet ble altså tidlig med i Harald Hårfagres rikssamling, som antas å være fullført et drøyt tiår senere.