Vefsn kommune ble opprettet i sin nåværende form 1837 som en følge av de nye formannskapslovene og omfattet også det som nå er kommunene Hattfjelldal og Grane. Disse ble skilt ut som egne kommuner i 1862 og 1927. Tettstedet Mosjøen vokste gradvis frem som sentrum i regionen og fikk derfor ladestedsrettigheter i 1874 og var egen bykommune i åra 1875-1961. I 1866/1867 ble det opprettet et engelsk eid sagbruk (Engelskbruket) på Halsøy som tok ut store tømmermengder fra distriktet. Sagbruket representerte den første industrialiseringen av kommunen. Uttak av store tømmermengder gjorde også at båtbygging var en viktig næringsgren i kommunen. I årene 1903 til 1921 bygget man heldekkede seilbåter ved Skandfers baadbyggeri ved Kulstadsjøen.