Den første bosetningen i Vefsn kan spores tilbake til steinalderen. Blant annet er Norges eldste ski funnet i Drevja. Vefsn dukker også opp i historien om hvordan Torolv Kveldulvsson krevde «finnskatten» i Egils soga, og den dag i dag bærer veistykket mellom Storsmedseng og Litlsmedseng ved Fustvatnet navnet «Toraveien».