До XV века западные районы нынешней Вологодской области входили в Новгородскую землю, а центральные и восточные земли входили сначала в Ростовское княжество, а затем Великое княжество Московское.
В конце XV века был создан Вологодский уезд (уезды были основными административно-территориальными единицами государства).
С 1708 года территория вошла в Архангелогородскую губернию и Ингерманландскую губернию, а с 1727 года западная часть вошла в Новгородскую губернию.
В 1780 году три провинции Архангелогородской губернии Вологодская, Великоустюгская и Архангельская были преобразованы в области и включены в состав Вологодского наместничества, а в 1796 году из южной и юго-восточной частей территории Вологодского наместничества образована Вологодская губерния.