Den historiske Vefsn kommune omfatter den sørlige delen av dagens kommune, samt Hattfjelldal og Grane, som ble skilt ut som egne kommuner i henholdsvis 1862 og 1927. I 1875 ble bykommunen Mosjøen skilt ut fra landkommunen Vefsn. I 1962 ble Mosjøen og Vefsn igjen slått sammen, senere sammen med landkommunene Drevja og Elsfjord.