Витебская Аэрофотолесоустроительная экспедиция была организована 25 марта 1949 года на основании приказа по Белорусскому Аэрофотолесоустроительному Тресту от 24 марта 1949 года № 24 в соответствии с приказом ВО «Леспроект» от 5 марта 1949 года № 40. Приказ №40 по ВО «Леспроект» был издан на основании приказа Министерства лесного хозяйства СССР от 26 февраля 1949 года № 146.
В соответствии с приказом Министерства лесного хозяйства Республики Беларусь от 22 марта 1999 года Витебская лесоустроительная экспедиция была включена в состав Государственного лесоустроительного производственного объединения «Белгослес».
Во исполнение Декрета Президента Республики Беларусь от 16 марта 1999 года №11 «Об упорядочении государственной регистрации субъектов хозяйствования» на основании приказа Государственного лесоустроительного производственного объединения «Белгослес» от 2 июня 2000 года №134 Витебская лесоустроительная экспедиция Государственного лесоустроительного производственного объединения «Белгослес» Министерства лесного хозяйства Республики Беларусь была преобразована в республиканское дочернее унитарное предприятие «Витебская лесоустроительная экспедиция».
На основании приказа Министерства лесного хозяйства Республики Беларусь от 15 февраля 2001 года №32 Государственное лесоустроительное производственное объединение «Белгослес» преобразовано в лесоустроительное республиканское унитарное предприятие «Белгослес».
В 2021 году республиканское дочернее унитарное предприятие «Витебская лесоустроительная экспедиция» было переименовано в республиканское дочернее унитарное предприятие «Витебсклеспроект» (государственное предприятие «Витебсклеспроект») на основании приказа лесоустроительного республиканского унитарного предприятия «Белгослес» от 20 декабря 2021 г. №274.
Руководители Витебской лесоустроительной экспедиции
Первые начальники экспедиции с 1949 по 1955 гг. были Стрекалов И.Л., Ленько М.С., Жильцов И.Г.
(с 1955 по 2019 гг.)