Деревня Велье входит в состав муниципального образования "Самойловское сельское поселение" Бокситогорского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Велье расположена на северном берегу озера Велье. Деревня Велье впервые упоминается под 1792 годом на карте Новгородского наместничества Вильбрехта как деревня Харчевни. В источниках деревня также упоминатеся как Вельские Харчевни, Харчевни Вельския. В конце XIX - начале XX века деревня административно относилась к Обринской волости 5-го земского участка 3-го стана Тихвинского уезда Новгородской губернии. С 1917 по 1918 год деревня Вельские Харчевни входила в состав Обринской волости Тихвинского уезда Новгородской губернии. С 1918 года в составе Череповецкой губернии. С 1924 года в составе Пикалёвской волости. С 1927 года в составе Самойловского сельсовета Пикалёвского района. С 1932 года в составе Ефимовского района. По данным 1933 года деревня называлась Харчевни Веселовские и входила в состав Самойловского сельсовета Ефимовского района. С 1952 года в составе Бокситогорского района. С 1 января 1953 года деревня Вельские Харчевни учитывается областными административными данными, как деревня Велье. С 1963 года вновь в составе Ефимовского района. С 1965 года вновь в составе Бокситогорского района. По данным 1966, 1973 и 1990 годов деревня Велье также входила в состав Самойловского сельсовета Бокситогорского района. 1 января 2006 года в соответствии с областным законом №78-оз от 26 октября 2004 года «Об установлении границ и наделении соответствующим статусом муниципального образования Бокситогорский муниципальный район и муниципальных образований в его составе» деревня Велье вошла в состав муниципального образования "Самойловское сельское поселение" Бокситогорского муниципального района.